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PROXIMITY TO 4 AND c 0 IN BANACH SPACES 


RYAN M CAUSEY 

Abstract. We construct a class of minimal trees and use these trees to establish a number 
of coloring theorems on general trees. Among the applications of these trees and coloring 
theorems are quantification of the Bourgain t v and Co indices, dualization of the Bourgain Co 
index, establishing sharp positive and negative results for constant reduction, and estimating 
the Bourgain t v index of an arbitrary Banach space X in terms of a subspace Y and the 
quotient X/Y. 
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1. Introduction 

Withint the class of Banach spaces, the sequence spaces £ p and cq play a central role. James 
[18] famously showed that every Banach space which contains isomorphic copies of either t\ 
or Co must contain almost isometric copies of these spaces. With Odell and Schlumprecht’s 
solution of the distortion problem [24], it was shown that the corresponding result for £ p , 
1 < p < oo, is false. However, it follows from Krivine’s theorem [2D] that if £ p , 1 < p < oo, is 
crudely finitely representable in A", then i p is finitely representable in A". The corresponding 
result for £\ and Co was also shown by James in |18j . Thus we see a difference between 
the weakest form of admitting subspaces of a Banach space admitting t p structure, finite 
representability of l p in A", and the strongest notion, admitting isomorphic copies of £ p 
as a subspace. The Bourgain £ p index [7] allows a quantification which bridges the gap 
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between these two forms of admitting i p structures within a given Banach space. In [19]. 
transhnite versions of the argument of James were given for countable ordinals which allow 
a unified approach to the two previously mentioned results of James. There, they also gave 
an argument that the transhnite versions of the argument must fail for the £ p index when 
1 < p < oo must break down somewhere between the positive results from Krivine, which 
represent the case of an index at least athe smallest infinite ordinal, and the negative 
results which follow from Odell and Schlumprecht, and they asked for a quantification of 
this result. 

Another well-known fact is that if X, Y are Banach spaces admitting no subspace isomor¬ 
phic to £ p , then X © Y admits no subspace isomorphic to i v . Dodos [12] prove that, in 
the sense of the Bourgain £ p index, this result is uniform. That is, there exists a function 
< t> p : [l,o;i) 2 —> [l,o;i) so that if X,Y have £ p indices £, £, respectively, then the Bourgain l p 
index of X © Y cannot exceed </> p (£, (). Dodos asked for an explicit estimate on the function 
(j) p . 

This paper is arranged as follows. In Section 2, we discuss trees, derivations, and orders 
and establish several standard methods that we will use throughout to witness estimates of 
the Bourgain i p index of a Banach space. In Section 3, we establish a number of coloring 
lemmas of independent interest which yield certain dichotomies on trees. In Section 4, we 
define the different types of £ p and c 0 structures we wish to quantify and the classes of 
Banach spaces which will be our primary objects of study. In Section 5, we discuss the 
dualization of the Bourgain i p indices. In Sections 6 and 7, we discuss positive and negative 
results concerning the transhnite analogues of the equivalence of containment of crude £ p 
and almost isometric £ p structures mentioned above. More precisely, in Section 6 we given 
precise positive results for £\ and c 0 structures and establish the sharpness of these results. 
In Section 7, we discuss the implicitions of Krivine’s theorem in producing positive results 
for 1 < p < oo, and quantify the Odell-Schlumprecht distortion of £ p to answer the question 
raise in |T9] of quantifying where the positive results may fail. Finally, in Section 8, we 
provide explicit estimates on the function cj) p of Dodos. More generally, we provide estimates 
of the Bourgain £ p index of an arbitrary Banach space in terms of the Bourgain £ p indices of 
a subspace and the corresponding quotient. We use this result to estimate the Bourgain £ p 
index of infinite direct sums of Banach spaces. 

2. Trees, derivations, and order 

Given a set S, we let S <u denote the finite sequences in S. We include in S <U} the empty 
sequence, denoted 0. Given s G S <u> , we let |s| denote the length of s. If s — (xi)^ =1 and 
0 ^ n ^ k, we let s| n = (ay)” =1 . If s,t G S <u , we let s~t denote the concatenation of s with 
t. We order S <u with the partial order -< by letting s -< t if and only if s is a proper initial 
segment of t. In this case, we say s is a predecessor of t and that t is a successor or extension 
of s. 
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We say a subset T C <S' <a ' is a tree on S (or simply a tree) provided it is downward closed 
with respect to the order -<. We say a tree is hereditary provided it contains all subsequences 
of its members. If 5 is a topological space, we say T is a closed tree if for each n G N, TnS n 
is a closed set. Here, S n is endowed with the product topology. If A is a subset of a vector 
space, and if 1 ^ p ^ oo, we say x is a p-absolutely convex combination of A if there exists 
(xi)" =1 G A <U1 and (aj)" =1 G S?n so that x = Y^i =i a % x i- The p-absolutely convex hull of A 
is the set of all p-absolutely convex combinations of A and is denoted by co p (H). We say 
(yiflLi is a p-absolutely convex block of (T,)f =1 if there exist 0 = ko < ... < k m — n so that 
for each 1 ^ i ^ m, G co < p (xj : /q_i < j ^ ki). We say the tree T is p-absolutely convex 
provided it contains all p-absolutely convex blocks of its members. 

If T C S <L0 and if s G S <U} , we let T(s) = {t G S <UJ : s~t G T}. If T is a tree, T(s) is 
as well. If U C S <u> , we let (7(17) denote all finite, non-empty subsets of U \ {0} which are 
linearly ordered with respect to the order -<, and we call the members of C(U ) the segments 
of U. We order (7(17) by letting c < c' if s -< t for all s G c and t G <7. We also order 
C(U) U {0} by declaring 0 < c for each c G C(U). If P,Q are partially ordered sets with 
orders <p, <q, respectively, we say a function / : P —* Q is order preserving if for each 
x,y G P with x <p y, f(x) <q f(y). We emphasize that this is not an if and only if. That is, 
if x, y are incomparable in P , f(x), f(y) need not be incomparable in Q in order for / to be 
order preserving. Of course, the composition of order preserving maps is order preserving. If 
i : T —» W is order preserving, then the image of a segment under i is also a segment. Thus 
for any U C T, i induces a map, which we also call i, between 0(17) and C(i(U)). That is, 
for c G 0(17), i(c) = (f(f) : t G c}. We say / : P —» Q is an embedding if for each x,y G P, 
^ <p U if and only if f(x) < Q f(y). 

We let MAX(T) denote the maximal members of T with respect to the order -<. We let 
T' — T \ MAX(T), and note that if T is a tree, T' is a tree as well. For £ G Ord, the class 
of ordinal numbers, we define the transhnite derived trees d^(T) of T by 

d°(T) = T, 




and if £ is a limit ordinal, 

xm= n d Hn 

c<? 

Note that for any set S and any tree T on S, there must exist £ G Ord so that d£ +1 (T) = 
d^(T). We say that T is well-founded if d^(T) = 0 for some £, and ill-founded otherwise. 
We let 


o(T) = min{£ G Ord : S(T) = 0}, 


where, as a matter of convenience, we write min0 = oo. That is, o(T) = oo means that T 
is ill-founded. Also as a matter of convenience, we declare that £ < oo for any £ G Ord, and 
that £oo = oo = oo£, and oo + £ = oo = £ + oo. Note that if o{T ) < oo, o{T ) must be a 
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successor, since 0 G d^(T) whenever d>(T) is non-empty. We observe that T is ill-founded 
if and only if there exists an infinite sequence (xf) C S so that for all n G N, (xj)” =1 G T. 

We say T C 5' <w \{0} is a B-tree provided TU{0} is a tree. For a number of our purposes, 
it will be convenient to avoid having to include the empty sequence in our considerations. 
Note that all notions above concerning trees have obvious analogous definitions for F-trees. 
The following items are either trivial or easily shown by induction. 

Proposition 2.1. Let S be a set and let T be a tree on S. 

(i) For any £ € Ord and s € F <a; , g^(T)(s) = d^(T(s)). 

(li) For any £, C G Ord, d c (d ? (T)) = c^ +c (T). 

fwj For any s G and £ G Ord, £ < o(T(s)) if and only if s G d^(T). In particular, if 
T(s ) is well-founded, o(T(s)) = max{£ G Ord : s G c^(T)} + 1. 

Moreover, (i) arid (ii) hold if T is a B-tree, and (in) does as well as long as s ^ 0. 

We will also want standard ways to construct new F-trees with prescribed orders from 
given F-trees of specified orders. The first method will be to construct a tree of order £ + £ 
by placing a “copy” of a tree of order £ beneath every maximal member of a F-tree of order 
£. The second method will be to take a totally incomparable union of F-trees with orders 
having supremum £. 

Proposition 2.2. (%) Let A, B be disjoint sets and let £, £ G Ord. Suppose that T 0 is a 

B-tree on A of order £ and that for each t G MAX(T 0 ), T t is a B-tree on B of order 
£. Then 

T = T 0 U {t~s : t G MAX(T 0 ), s G T t } 
is a B-tree on A Li B of order £ + £. 

(ii) Fix a limit ordinal £ and a subset Ac [0, £) such that sup A = £. Suppose that for each 

£ G A, there exists A^ C [0, £) so that the sets are pairwise disjoint. Suppose 

that for each £ G A, is a B-tree on A^ with o(T^) = £. Then 

t = Un 

C6A 

is a B-tree on [0, £) with order f. 

(in) Fix a limit ordinal £ and a subset Ac [0, £) such that sup A = £. Suppose that for each 
£ G A, C [0, £) is a B-tree of order £. Then 

r= U«0. (<)**: <er<} 

is a B-tree on [0, £) with order f. 

Proof, (i) Note that for each t G MAX(T 0 ), T(t) — T t U {0}. Therefore using the corre¬ 
spondence s GG t"s, we deduce d^(T(t)) = {0}, so that t G MAX(S(T )). Thus df(T) = T 0 , 
whence o{T) = £ + £. 
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(ii) Note that the derived set of the union is simply the union of the derived sets, so that 
for each rj < £, 

r P(T) = |J <P(T C ). 

C6A 

(iii) Note that the 5-trees S£ = {(C); (C )~t : t G 7£} are totally incomparable for distinct 
£. This means d v (T) = U ^Ad v (S,f) for each rj < £. It is clear, or follows from (i), that 
o(S£) = o(7£) + 1 = £ + 1<£. Thus for any 7] < £, there exists ( e d with rj < £, and so 
dP(T) d dP{S c ) ± 0. But S(T) = U CeA d c (S c ) = 0 - 

□ 

For convenience, we will dehne for each £ G Ord a tree M.T% on [1, £] which will be minimal 
in a sense which is made clear in the proposition below. More precisely, we construct AiT^ 
by induction on £ so that A 4T^ is a tree on [1,£] consisting of strictly decreasing sequences 
in [1,£], These trees can be compared to the trees constructed in [19] . There a different 
definition of tree was used. The sets they dehne are partially ordered by set inclusion, rather 
than our order -<. 

We let 

MT 0 = { 0 }, 

MT^+i = {0} u {(£ + iyt : t g MT^}, 

and if £ G Ord is a limit ordinal, 

MT ( = \jMT c+1 . 

C<£ 

For each £ G Ord, we let 7^ = M.Tf \ {0}. Note that for a limit ordinal £, 7)j = Uf<f7^+i, 
and that the 5-trees in this union are totally incomparable. This is because every member 
of 7£+i is an extension of (£ + 1). 

Proposition 2.3. Let £ G Ord. Let S be a set and let T be a B-tree on S. 

(i) 7jj is a B-tree on [1, £] with o(7$) = £. 

(ii) If there exists f : T —>■ T which is order preserving, o(T ) ^ o(T). 

(iii) o(T ) ^ £ if and only if there exists an order preserving f : 7^ —>■ T. 

(iv) o(T) ^ £ if and only if there exists a function f : 7^ —» S so that for each 1 e 7j, 

(/(*ii))lii e t . 

Proof, (i) That 7^ is a 5-tree on [1, £] is trivial. That o(7^) = £ follows from Proposition 

m 

(ii) We claim that for each £ < o(T) and each t G d < *(T), f(t ) G <A(T). The proof is by 
induction on £ with the base case and limit ordinal case trivial. If the claim holds for £ and 
if £ + 1 < o(T), then for t G <A +1 (7~) we can choose HsG d^T). Then /(f) -< f(s) G d^(T) 
and /(f) G <A +1 (T). 
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We prove (iii) and (iv) together. First, if / : 7^ —> S is such that for each t G 7^, 
(/(f|i))!li ^ T, then g(t) = (/(t|i))|=i defines an order preserving map of 7g into T, so that 
o(T) ^ o(7l) = £. It remains only to show that if o(T ) ^ £, there exists such an /. If 
£ = 0, there is nothing to prove. Suppose we have established the result for some £ and that 
o(T) ^ £ + 1. Then this means cp(T) cannot be empty, and therefore that there exists some 
x G S so that ( x ) G d^(T). But by Proposition 12.11 o(T(x)) ^ £. This means there exists 
/' : 7^ —>■ S' so that for each t G 7^, (/'(^|*))ltLi G T(^)- Define / : 7^+i -A- S' by letting 
/((£ + 1)) = x and /((£ + l)“i) = /'(£) for t G 7^. This map is clearly seen to satisfy the 
requirements. 

Last, suppose the result holds for every £ < £, £ a limit ordinal, and suppose o(T ) ^ £. 
Then o(T) ^ £ + 1 for every £ < £, so there exists /£ : 7£+i —* S so that for each t G 7£+i, 
(/c(^))Ei e T . Dehne / on 7^ by letting f\ T . +1 = f ( . 

□ 

2.1. Regular families. If M is any subset of N, we let [M] (resp. [M] <u ) denote the inhnite 
(resp. finite) subsets of M. Throughout, we identify subsets of N with strictly increasing 
sequences in N in the obvious way. In this way, we can identify [N] <aJ with a subset of N <w , 
and each of the definitions from the previous section concerning trees and R-trees can be 
applied to [N] <a; with this identification. In particular, F C [N] <w is hereditary if it contains 
all subsets of its members. For F C [N] <w , we let F = F \ {0}. 

We also identify [N] <aj with a subset of the Cantor set 2 N by identifying sets with their 
indicator functions. We endow [N] <a; with the topology it inherits from this identification, 
and we say F C [N] <w is compact if it is compact with respect to this topology. 

If {ji) l i= i, {ki )\=i £ [N] <u; are such that j t ^ ki for each 1 ^ i ^ l, then we say {ki)[ =l is 
a spread of (Ji)\ =1 . We say F C [N] <w is spreading provided it contains all spreads of its 
members. We say F C [N] <aj is regular provided it is compact, spreading, and hereditary. 

We note that if F is spreading, MAX(F ) is the set of isolated points in F and F' is the 
Cantor-Bendixson derivative of F. Note that F' is also regular. For F regular, we dehne 

l(F) = min{£ < u\ : d^(F) C {0}}. 

Note that since J- is countable compact Hausdorff, F must have countable Cantor-Bendixson 
index. If 0 ^ F, then d'F)(F) = {0} and t(F) + 1 is the Cantor-Bendixson index of F. 

We write E < F provided rnaxR < min F. We write n < E (resp. n ^ E) provided 
n < min E (resp. n ^ min E). By convention, 0 < E < 0 for all E G [N] <w . If E < F, we 
write E~F in place of E U F. We say (R,)£ =1 is J 7 -admissible provided E x < ... < E n and 
(min Ei)f =] G F. 

If M G [N], there is a natural bijection between 2 N and 2 M , which we also denote by M. 
That is, if M — (m n ) n <=N, M(E) := (m n : n G E). We let F(M) = { M(E) : E G F}. 

If (Gi)i =1 are regular, then 

(£7i, • • • i Qn) {E\ ■ ■ ■ E n : Ej G Qi VI ^ i ^ n} 
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is regular. For Q regular and n G N, we let (G) n — Q if n = 1 and (G) n = (G, (G) n - i) if n > 1. 
Note that (Gi, (Q 2 , G3)) = (Gi, G2, G3) = ((Gi, G2), G3) for any Gi, G2, G3 regular. Therefore for 
G regular and m, n G N, ((G) m, (G)n) = ( G)m+n ■ It is easy to see that t((E, G)) = t(G)+t(E). 
We think of (E, Q) as being the sum of E and Q. 

If JG are regular, we let 

S 

m = {U E % : (Ef) s i=1 C G is ^-admissiblej. 

i= 1 

This is easily seen to be regular. If G is regular, we can define [G] n = G if n = 1 and 
[G] n = fyjjf?]” -1 ] if n > 1. We observe that Gi [£2 [£ 3 ]] = (GiiGff)IG3} if Gi, G2, G3 are regular, 
so that for all regular families G and all m,n G N, [G] m [[£y] n ] = [G] m+n - We note that 
t(E[G]) = l(G)l(E). We think of E and G be the product of E and G- 

If E n is a sequence of regular families with t(E n ) t £, then we can construct a diagonal- 
ization of the sequence 

E = {E : 3n ^ n G E n }. 

Then E is regular with t(E ) = £. 

We are now in a position to define certain regular families which we will use throughout. 
We define A n = {E G [N] <a * : \E\ ^ n}. We let S = {E : n ^ E G A n }. We also define 
iSq = A \, = <S[<Sy, and if £ < nr is a limit ordinal with Sq defined for each ( < £, we fix 

t £ and let 

= {E : 3n ^ E G 

We remark that it is known that, in this case, we can choose the ordinals f f so that 
C <%,+i for all nGN (this was shown in [TU]). We observe that the families resulting 
from this process are not uniquely determined, since we made choices of £ n ^ £ at limit 
ordinals, but this is unimportant for our purposes as long as we have the containment 
indicated above. Moreover, it is easy to see that t(S^) = cA Also, for convenience, we will 
let Aj = [N] <aj . The families (S^)^ <0Jl are called the Schreier families. 

2.2. Cantor normal form and Hessenberg sums. We collect here definitions and facts 
about ordinals which will be used throughout. The following facts can be found in [23] . 

Proposition 2.4. Fix a,(3,( G Ord. 

(%) If a < lA, a + (A = cA 
(ii) If a, (3 < ujZ, a + (3 < ui 
(in) If 0 < a < uA, aoj u( = cA. 

(iv) If a, ft < cA, a/3 < ui^. 

(v) If a < (3 and 0 < f, fa < f/3. 

(vi) If a < (3, co a < c A. 

(vii) If f ^ ui, then there exists ( G Ord so that f = (A if and only if for every limit ordinal 
A < f, A2 < f. 
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(viii) The function £ ha £ + £ is an order preserving bijection between [a,(3) and [£ + «,£ + £?). 
(ix) Either £ = 0 or there exist unique k G N ? ot\ > ... > a k , a* G Ord and G N so that 
£ = uj ai n\ + • • • + oj ak Uk- This is called the Cantor normal form of f. 

We note that t > uj ai ni + ... + u° k nk if and only if £ > a±. Ordinals of the form a/ are 
called gamma numbers, while ordinals of the form cA are called delta numbers. Both gamma 
numbers and delta numbers will be important in this work. The only statement above which 
is not explicitly stated in Monk is (v), so we discuss it. Suppose £ = u ai ni + ... + c o ak nk 
is the Cantor normal form of £. First, if k > 1, then A = co ai ni + ... + co ak ~ 1 nk-i < £ is a 
limit ordinal and A2 > A + u> ak nk — £. If k — 1, then a k > 0, or else £ is finite. If ri\ > 1, 
A = o; ai (ni — 1) < £ is a limit and A2 = cu ai (2ni — 2) ^ £. Thus if £ ^ oj has the property 
that for each limit ordinal A < £, A2 < £, £ is a gamma number. 

Note that if / : S —» Sq is a bijection, (xj)” =1 ha ((/(xj))” =1 is a bijection between S <U1 and 
Sq w taking trees (resp. 5-trees) to trees (resp. 5-trees) of the same order. In particular, 
for any £ G Ord and n G N, £ ha a/n + £ maps [1, A) bijectively onto [cAn + 1 , <A(n + 1)). 
Moreover, for any £ G Ord, £ ha a/ + £ takes [l,cA +1 ) bijectively onto [a/ + l,cA + a/ +1 ) = 
[a/ + l,cA +1 ). We will use this fact to take given B -trees on the same set and transfer them 
in a natural way to 5-trees on disjoint sets while preserving the orders of the trees. 

If £, £ G Ord, by allowing m*, n,; to be zero, we can find ai > ... > ctk and m i; n l G N so 
that 

£ = uj ai mi + ... + ui ak mk, £ = cAni + ... + ou ak nk . 

Then we define the Hessenberg sum, or natural sum, of £ and £ by 

£ © £ = u ai (mi + n-f) + ... + c v ak (m k + n k ). 

We observe that for every £ G Ord, the set {(a, (3) : a © f3 = £} is finite, and if a © /3 — 
l A,. either a = A or /3 = <A From this, it is easy to see that if (cu,/3i);e/ is such that 
sup, e/ a t © fa — <A, then either sup igi -cu = A or sup ieJ ££ = A. If it were not so, say 
a = sup, e/ ai, f3 = sup lg/ f3i < A, then 

sup ai © /3i ^ a © (3 < A. 

i£l 

Proposition 2.5. Let £ be a limit ordinal and suppose that for each £ < £, we have ordinals 
£o,o £i,c so that fox © £i,c = £ + 1. Then there exist a set A C [0, £), ordinals £o,£i so that 
£o © £i = £, and j G {0,1} so that fj is a limit ordinal and 

sup£j,c = fj and min£i_ j;f ^ £i -j. 

feA CeA 

Proof. Write £ in Cantor normal form as 


£ = u ai n x + ... + uj ak n k , 
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noting that a k > 0. Let £' = u ai ni + ... + u ak {n k — 1) and £" = cu Qfc . For each £ G [0, £"), 

■Co^'+c © £iy'+c = ^ + C +1 £ (£ ; , 0; 

where £' > £ + 1 or £' = 0. If we denote by 70 y the sum of the terms in the Cantor normal 
form of £o,c+C involving cu ai ,, co ak and denote by hoy Lhe sum of the remaining, smaller 
terms, we obtain an expression £ 0 y'+c = Toy + <$oy- ^ we perform a similar decomposition 
with ^iy'+f = 7 iy + hiy, we deduce that £' = y 0 y © 71 y and £ + 1 = h 0 y © <by. 

Since £' = y 0 y © 7iy, and since there are only finitely many pairs (70,71) satisfying 
7o © 71 = £', there exists a subset 5 C [0,£") with sup B = £" and ordinals 70,71 so that 
7 o © 71 = £' and for each £ G 5, 7oy = 70 and 717 = 71. Moreover, since £ + 1 = hoy © hiy 
for each ( e 5, we deduce sup^ gB h 0 y © < 5 iy = £". But by our remarks above, this means 
there exists j G {0,1} so that sup^ 6S < 5 ,-y = £". Let £, = 7 j + £" and £i_,- = 71-y We finish 
by letting A = {£' + C : C e B}. 

□ 


3. Coloring lemmas 

In this section, we prove several coloring lemmas for trees. The first few can be thought 
of as coloring segments of trees and searching for subsets of our trees which retain tree 
structure and have monochromatically colored segments. We have different versions of the 
same principle because we will apply these arguments to multiple kinds of structures in our 
Banach spaces (local trees, asymptotic trees, and sequences). The principle behind the first 
collection of lemmas is that one of our structures of order ££ can be thought of as a structure 
of order £ built from structures of order £. For this reason, the first lemmas give product 
estimates. The remaining lemmas are again two versions of the same principle, but instead 
of coloring segments of trees, we have maximal members of trees being colored by their 
predecessors. This principle results in sum estimates. 

3.1. Product estimates. Suppose 0 < £ G Ord is fixed. If T is a 5-tree and / : C(T) —* M 
is a function such that for any order preserving i : 7£ —>• T, 

inf {f oi( c ) ■ c G <7(70} < 0, 

then we say / is £ small. We say / is strictly £ small if this inhmum is a minimum. We 
note that if / : C{T) —* M is £ small (resp. strictly £ small), W is a 5-tree, and i! : W —> T 
is order preserving, then / o i' : <7(W) —» M is also £ small (resp. strictly £ small). This is 
because if % : 7£ —> W is order preserving, i' 0 % : 7£ —> T is order preserving. For £ > 0, there 
exists c G <7(70 with f oi\i{cf) = /(i'oi(c)) < £ (respectively, foi'(i(c)) = /(i'oi(c)) ^ 0). 

Lemma 3.1. Fix 0 < £. LetT be a B-tree and f : C(T) —> M be £ small. Then if o{T) ^ ££, 
for any (e n ) C (0,1), there exists an order preserving j : 7£ —>• C{T) so that for each t G 70 

/°jW < £\t\■ 
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Moreover, if f is strictly £ small, the conclusion holds with e n = 0 for all n G N. 

Proof. First, we note that it is sufficient to consider T = 7^- This is because we can fix an 
order preserving i : 7^ —> T and let f — f o i : C(T^) —> R. Then if we have the result for 
7£g, for ( e n ) C (0,1), we can find j' : 7^ —* C(T^) order preserving so that /' ° j'(t) ^ £| t |. 
Then with j : C{T) defined by j(t) = i{j'{t)), foj(t) = foio j'(t) = f o j\t ) ^ £\ t \. 

We also note that the last part of the lemma follows from a trivial modification of the first 
part. 

We prove the result on 7£g by induction on £. The £ = 0 case is trivial. Suppose we 
have the result for £ and suppose / : 7 £(£+i) —» R is £ small. Note that by Proposition 12.11 
o(d^(7^(£+i))) = £• Fix an order preserving i' : 7£ —> 7^(7£(£ + i)) C 7£(£+i). There exists 
ci G C(Jl) so that /(z'(ci)) ^ £i. If £ = 0, we are done with j((l)) = Assume £ > 0. 

Let t 0 = maxi'(ci) G d^(7£(£ + i)). Again, by Proposition 12.11 o(7£(^ + i)(to)) > ££, whence the 
B -tree 7£^ + i)(to) \{ 0 } Fas order at least ££. Fix g : T^ —> 7£(£+i)(to) \{0} order preserving 
and define i" : T^ —> 7£(£+i) by i"{t) = t 0 ~g(t). Note that for each t G 7£g, to A which 
means that for c G C(7£g), i'icf) < i"(c). Note that f" — f oi" : C(T, —* R is also £ small. 
Let e" = e n+ i, and note that the inductive hypothesis guarantees the existence of some 
j" : 7^ ->■ Cfo) so that f" o j"(t) < e". Define j : 7^+i -> <7(7^+!)) by j((£ + 1)) = i'(ci) 
and for t G 7^, j((£ + l)“t) = £' o Since i'(ci) < i"(c) for all c G (7(7^), j is order 

preserving. Moreover j((£ + 1)) ^ = £|( 5 +i)| and for t G 7j, 

/ ° 7((£ + l)~t) = / ° i" ° j"(t) = f"oj"(t) ^ ej| = £| (e+ i)~t|. 

Suppose we have the result for every ?/<£,£ a limit ordinal. Assume / : (7(7^) —* R is 
£ small. Note that for each rj <£,?/ + 1 < £, which means £(r/ + 1) < ££. For each g < £, 
fix an order preserving i n : 7£(^+i) —* 7£g and let f v — f ° : C'(7£(, )+ i)) —» R. Then f v is £ 

small, which means that for any (e n ) C (0,1), there exists j v : T n+ \ —> C{7l( v +i)) so that for 
each t G 7^+i, f v ° j v (t) < £\t\- Define j:%-¥ C(T t %) by letting j | Tr)+1 = i ri oj rr 

□ 

We also state the following strengthening of the previous result which follows from a simple 
modification of the preceding proof. In what follows, we have a similar scenario as above, 
except we do not have a single function /, but rather a collection of functions. The difference 
lies in the fact that we want the order preserving map to choose j(t) to take a small value 
on functions which are determined by j(s), where s -< t. 

Lemma 3.2. Fix 0 < £ G Ord, £ G Ord. Suppose that for each c G C(7 t U {0}, 
fc ■ C(T<;t) —* R is £ small and for each c < d, c,c' G (7(7^) U {0}, and c\ G C(T^), 
f c (ci) d / C '(ci). Then for any (e n ) C (0,1), there exists an order preserving j : FATf —>■ 
C(T^) U {0} so that j(0) = 0 and so that for each s -< t G 7$, 

Mm < £ \t\- 

Moreover, if each f c is strictly £ small, the result holds with e n = 0 for all n G N. 
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The following is an inessential modification of a result from |10j . The previous lemmas 
were the local version of this principle, while what follows is the asymptotic version. 

Lemma 3.3. Suppose 0 ^ IF ,Q are regular families. Suppose that for each c G C(J r )U{0} , 
f c ■ F[G\ —» ffi is such that 

(i) for c < c' G C{IF) U {0} and any ci G C(F[Q]), f c (c i) < / C '(ci), 

(ii) for any E G T and any embedding i : Q —>■ E[Q\, 

inf {f E ° i( c ) '■ c e C (G)} = 0- 

Then for any sequence (e n ) C (0,1), there exists an embedding j : T —» C(J r [fy]) U {0} so 
that j(0) = 0 and for each E -< F G T , fj(E) ° j (F) ^ S\ F ). 

If the infimum above is a minimum, then the conclusion holds with e n = 0 for all n G N. 

We also have a mixed version of these results which combines local and asymptotic struc¬ 
tures. 

Lemma 3.4. Suppose 0 < £, £ < uj\. Suppose f n : C(T^) —> M is a sequence of functions so 
that 

(i) for each c G (7(7^) and each n G N, f n (c) ^ f n+ i(c), 

(ii) for each order preserving i : T) 7^ and each n G N, 

inf {f n ° i(c) : c G C{T<f)} = 0. 

Then for all e n f 0, there exists a regular family T with l(E) = £ and an order preserving 
j : T —> C(Ttf) so that for all E G T, f max E um < ^max E • 

Proof. First, we note that if there exists some regular family T and an order preserving 
j : T —* C{T&) satisfying the conclusions, then for every regular family Q with i{Q) = £, 
there exists an order preserving j' : Q —y C(T^) satisfying the conclusions. This is because 
if l{Q) = £ = there exists M G [N] so that Q(M) C T . Then we can define j' : Q —» 

C(7^) by /(£) = j(M(E)). Then for E G 0, 

fm BX E{j , ( E )) = fm^E(j(M(E))) ^ f maX M{E)(j(M(E))) ^ £maxM(£) ^ ^max E • 

Of course, we prove the result again by induction on £ with £ held fixed. If £ = 1, 
letting z : 7£ —* 7£ be the identity, the hypotheses guarantees we can find ci, C 2 ,... so that 
c n G C(7£) and f n (c n ) < e n . We define j : Ai-> C(7«) by j((n)) = c n . 

Next, suppose the result holds for £. We can find an order preserving i : 7£ —>• d^(7^(^+i)) 
and ci,c 2 ,..., c n G C(Tg) so that f n o i(c n ) ^ e n . Letting t n = maxc„, as in the proof of 
Lemma [3711 we find for each n an order preserving i n : 7^ —> 7^(^+i)(t n ) \ {0} and use 
these maps to define functions ff, k G N, on 7^ which satisfy the hypotheses. Then by 
the inductive hypothesis, for each n G N, we can hnd a regular family IF n with i(E n ) = £ 
and an order preserving j n : J 7 ,, —* (7(7^) —>• (7(7£(£+i)), where the second function takes 
the segment c G (7(7^) to {t n ~i n (t) : t G c}. But by our first remark of the proof, we can 
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assume that E n = Ei for all n G N. We let E = {A \, El) and define j : E —* (7(7^(g+i)) by 
letting j((n)) = i{c n ) and j(n~E ) = {f n ~f : t G j n (E)}. One easily checks that this function 
satisfies the requirements. Since /.(J 7 ) = t(Ei) + tftAi) = £ + 1, this finishes the successor 
case. 

Assume the result holds for each ordinal less than £, where £ is a countable limit ordinal. 
Choose £ n t £ arbitrary. For each n G N, we can dehne an order preserving i n : —> 7ft 

and use these maps to dehne functions fj! : C(T^ n ) —* R, k G N which also satisfy the 
hypotheses. Then for each n G N, we can hnd a regular family E n with t(E n ) = £ n and an 
order preserving j n : E n —>• C(T^ n ) —>• C(7ft) satisfying the requirements. We can recursively 
choose Mi D M 2 D ..., M n G [N] so that with fft = {E G [N] <w : M n (E ) G -An}, ft C ft C 
. . .. This is because if J 7 is any regular family and M G [N], £7 = {E G [N] <w : M(E) G J 7 } 
is regular with t(E) = i{Q) [ID]. We let M\ = N so ft = El. Since ftEft < l(E 2 ), we 
can hnd M 2 G [Mi] so that El(M 2 ) C E 2 . We then let C/ 2 = {E € [N] <a; : M 2 (E) G E 2 }, 
so £ft C G 2 • Next, since t((/ 2 ) < t(E 3 ), we can hnd M 3 G [N] so that £/ 2 (M 3 ) C E 3 . If 
f/ 3 = {E G [N] <£J : M 3 (E) G E 3 }, f/ 2 C f/ 3 , and so on. Thus by renaming, we can assume 
without loss of generality that E\ C E 2 C .... We let J 7 = {E G [N] <£J : 3n £ h G Eft} = 
{E G [N] <w : E G Emin k}- Note that t(E) = sup£ n = £. We dehne j : E —>■ (7(7ft) by 
letting j(E) = 7 ' mm ftE). This function is easily seen to satisfy the requirements. 

□ 

Finally, we have the simplest version of these results, which we will used on structures 
determined sequences rather than trees. 

Lemma 3.5. Fix £ < uii. If f : S ft —> {0,1} is any function, then either there exists 
M G [N] so that for all E G S u $, /(M(E)) = 1, or there exists a sequence E± < E 2 < ... so 
that f(Ei) = 0 for all i gN and for all E G dft, Lft^Ej G dft. 

Proof. Let ( n = £ n + 1 ft cE be the sequence used to dehne dft (we replace S$ n with A n in 
the case that £ = 0). We consider two cases. In the hrst case, for each n G N and for each 
A G [N], there exists N' G [A] so that for each n ft E G dft, f(N'(E)) = 1. In this case, 
let Aft = N and choose Aft, Aft,... so that Aft + i G [Aft] and so that for each n ft E G S^ n , 
/(Aft(E)) = 1. Write Aft = (mft) and let m n = mft, M = (m n ). Then M is easily seen to 
satisfy the conclusions. This is because for n ft E G M(E) = Aft(E) for some spread E 
of E. Thus n ft E G S Cn and /(M(E)) = /(AftE)) = 1. 

In the second case, there exist n G N and A G [N] so that for each A 7 G [AT], there exists 
n ft E G dft with /(A'(E)) = 0. First, choose E G [A] so that «Sft[«%J(E) C = <Sft. 

Note that for any s G N, there exists s ft E G dft so that f(L(F)) = 0. To see this, let 
E = (4) and let E' = (ft) = (ft+ft G [A], By hypothesis, there exists n ft E G <5ft n so that 
/(E'(E)) = 0. But 


E'(E) = (/} : k G E) = (ft +s : k G E) = (ft : k G E) = E(E), 
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where F = {k + s : k G E). Note that s ^ F G «S^ n , since F is a spread of E. This means 
we can choose F± < F 2 < ..., Fj G so that f{L{Ff)) = 0. Let F, ; = L(Fj). For E G dy,?, 
(minF;)j e £ is a spread of E, so that (min F t ) ie E G «S W £. This means 

= L(Uj G £;Fj) G 5 w «[iS^ n ](L) C S u t. 


□ 


3.2. Sum estimates. Given a well-founded F-tree T and t G T, we let S t (F) = {s G 
MAX(T) : t ri s}. We say (C f °, C/ ) t£ 7 - is a coloring of T provided that for each i G T, 
S t (T) = C® U C\. For j G {0,1}, we say a coloring is monochromatically j provided that for 
each t G MAX iff), 

1*1 

t e m- 

For well-founded F-trees T, W, we say a pair (z,e), i : T —> W and e : MAX{T) —> 
A4AX(\V), is an extended order preserving map if i is order preserving and for each t G 
MAX (T), *(£) z< e(t). We say an extended order preserving map (i,e) is an extended 
embedding if i is an embedding. If (C°,C^)u, e vv is a coloring of W and («, e) is an extended 
order preserving map, then 

Vi = P £ MAX(T) : e(s) 6 C'.,} 

defines a coloring (T>®, El)teTi which we call the induced coloring. Of course, this coloring 
depends on i, e, and (C°,C^), but we will omit reference to the coloring and extended order 
preserving map inducing the coloring when no confusion will arise. It is clear that if 
is monochromatically j, then any coloring induced by this coloring is also monochromatically 

j- 

We also note that if i : E —> W is any order preserving map (resp. embedding), and if W 
is well-founded, there exists e : MAX{T) —> MAX(W) so that (i,e) is an extended order 
preserving map (resp. extended embedding). 

Lemma 3.6. Suppose 0 < £ G Ord. Suppose ( C°,C 1 ) C MAX(J \) is such that C° U C 1 = 
MAX(J\). Then there exists an extended order preserving map (i,e) of 7^ into 7^ and 
j G {0,1} so that e(7l) C C 3 . 

This lemma should be compared with the result found in [28] which states that if F is 
regular, and if we color the maximal members of T with two colors, there exists M G [N] 
so that T D [M] <£J is monochromatic. In fact, they prove a stronger result where the set of 
maximal members of a regular family can be replaced by any family F C [N] <tJ so that no 
member of F is a subset of another member of F. Such families are called thin. 

Lemma 3.7. If T is any well-founded B tree on any set, and if (C{ J , Cj)is any coloring 
of T, then for j G {0,1}, there exist an ordinal and an extended order preserving map 
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(■ ij,Cj ) o/70 into T so that the induced coloring on 70 is monochromatically j. Moreover, 
£o, £i can be chosen so that £ 0 © A — °(T ). 


Here, it should be understood that if £j = 0, we take i 3 and e 3 to be the empty maps, 
and that the empty map induces a monochromatically j coloring on the empty set for both 
j = 0 and 1. 

The corresponding result for regular families was shown in [10]. 

Lemma 3.8. If J 7 is a regular family, and if {C° E ,Cff)E£T is any coloring of T , then for 
j G {0,1}, there exist an ordinal a regular family IF j with t{IFj) = fj, and an extended 

embedding ( ij,ej ) of Tj into T so that the induced coloring on T 3 is monochromatically j. 
Moreover, £o,£i can be chosen so that £ 0 © £i = A-A). 


Proof of Lemma \3.6[ For £ = 1, the result is trivial. Suppose we have the result for £. Sup¬ 
pose C° U C 1 = MAX(Tt +1 ). Define XT' = {t G 7^ : (£ + 1 )~t G C j }. Then MAX(T t j) =T°U 
V 1 . Take an extended embedding (i', e') of 7^ into 7^ and j G {0,1} so that e'{MAX (70) C 
XT. Define *((£ + 1)) = (£ + 1), i((£ + 1 )~t) = (£ + 1 )V(f) for t G 70 and e((£ + l)“t) = 
(£ + 1 )V(t) for t G MAX(T(). 

Assume we have the result for every £ < £, £ a limit ordinal. For C < £ and j G {0,1}, 
let = {t G MAX(Jl+i) : t G C- 7 }. Find an extended order preserving map 
of 7£+i into itself and 7c G (0,1} so that e^(MAX(7^+i)) C . For j G {0,1}, let 
Aj = {£ < £ : Jc = 7}- Since [0, £) = A$ U A\, there is j G {0,1} so that sup A 3 = £. Thus 
we can choose 0 : [0, £) —* Aj so that £ < 0(£) for all £ < £. Then for each £ < £, we can 
find an extended order preserving map (g^, h(f) of 7£+i into 70(c)+i- Define i on 7£+i and e 
on MAX(Tg+i) by letting 

^|r c+ i = * 0(0 ° 70 e| MA x(r c+1 ) = e^o o h ( . 

□ 


Proof of Lemma \3. 7[ If £ = 1, the assertion is trivial. 

Assume we have the result for an ordinal £ and suppose first that MAX (T^+i) C C^ + 1 x. 
We then apply the inductive hypothesis to the coloring C^ +1 )~ t )te 7 ^ to deduce the 

existence of £j, (?'}, e') : 70 —> —> 7}+i, where the map from 7j[ to 70n is given by 
t e© (£ + 1 )~t, so that the induced coloring on 70 is monochromatically 7 and so that 
£o © £i = £• We define (A, ei) : 70 —>• 7g+i by simply letting A = A and ei = e]. We define 
(*o, e o) : 70+1 7i + i by 


*o((£o + 1)) — (£ + 1), 
*o((£o + 1 )~0 = *o(£>, 
e o((£o + 1)~0 = c' 0 (t). 


It is easy to see that these define extended order preserving maps, and that the coloring 
induced by (A,ei) is monochromatically 1. To see that the coloring on 70+i induced by 
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(z 0 , eo) is monochromatically 0, take s G MAX (7^ 0+ i) and write s = (£ 0 + l)~t. Then by the 
properties of (i' 0 ,e' 0 ), 

\t\ Id 

e °( s ) = e o((£o + 1 )~t) = e' 0 (t) G p| C ° o{t | fc) = p| C° (sU) . 

k =1 k =2 

But e 0 (s) G MAX(Tz+i ) C C ( ° +1) = C? (i|l) , so that e 0 (s) G fltLi c S,(«| fc )- Since (£o + l)©6 = 
£o © £i + 1 = £ + 1, this finishes the proof in this special case. How to complete the proof in 
the special case that MAX( 7^+i) C C^ +1) is similar. 

For the general successor case, we simply reduce to one of these special cases by Lemma 
13.61 With C° = p°£ +1 ) and C 1 = we can find an extended order preserving map (i 1 , e') : 

7^+i —> 7^+1 so that e'(MAX[7l+\)) C O for either j — 0 or j — 1. We let (V®, V}) t& r i+1 
be the coloring induced by (■ i',e ') and (C f 0 ,C/)t e r e+1 - Then the coloring i s one °f 

the special cases above. We find £ 0 ,£i, and (ijXj) '■ 7y. —> 7^+i to satisfy the requirements 
with respect to (V®, T>j)t^r i+1 , and then dehne ij — i! o i", e 3 = e' o e". 

Suppose we have the result for every ordinal less than the limit ordinal £. If (C f °,C/) te -j- is 
a coloring, then for each ( < £, (C f °, C/) fe 7 ^ +1 is a coloring of 7^+1. Then we can find ^ and 
extended order preserving maps (ij^Xj, c) : 7^- c —>■ 7^+i —> 7^ so that the coloring induced 
on 7$ is monochromatically j, and so that £ 0 ,c © £i,c = C + 1- Then by Proposition 12.51 
there exist a set A C [0,£), ordinals £o,£i so that £0 © £1 = £, and j G {0,1} so that is a 
limit ordinal and 

sup 0,C = 0> min f Wif ^ fW ■ 

CeA CeA 

Without loss of generality, assume j = 0. 

Fix any (j) : [0,£ 0 ) —> H so that £ 0 ,<KC) > C + 1- Then for each ( < £ 0 , we can dehne an 
extended order preserving map (i' f ,e^) : T i+ i —>• T^ oM<) . Then (f 0 ,^(c) e o,0(O oe c) : 7^+i -> 
7^ dehnes an extended order preserving map which is monochromatically 0. We dehne and 
e 0 on 7^ 0 by letting the restriction to 7^+i be these compositions, which dehnes an extended 
order presering (z 0 , 6q) : 7^ 0 —>• 7^ so that the induced coloring is monochromatically 0. 

Choose any ( E A and choose an extended order preserving map (i',e') : 7^ —> 7} 1( . 
Dehning (H, ei) = (Hy o eiy o e') : 7^ —> 7^ gives an extended order preserving map from 
7^ —> 7^ such that the induced coloring is monochromatically 1. Since £ 0 © £1 = £, this 
hnishes the proof. 

□ 

Of course, we can now apply these results to colorings with any finite number of colors 
rather than simply two colors. Moreover, if we have any Unite coloring (C f °,..., C”)t G 7 - £ , we 
obtain £ 0 , • • •, £ n so that £0 © ■ ■ ■ © £n = and extended order preserving maps inducing 
monochromatic colorings. But as we have already discussed, if £0 © ■ ■ ■ © there 

exists 0 ^ i ^ n so that 0 = a/, thus in this case we obtain a monochromatic structure of 
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the same size. The same holds with colorings of regular families T with ifP) = a/ for some 
£, and in particular for the Schreier families. 

We wish to discuss a particular kind of coloring, which is that in which every member t 
of 7^ colors all of the members of £t(T^) with the same color. This is simply the case of a 
function / : 7^ —* {0,... , n}. In this case, Q = 0 if i ^ f(t ) and Cj) (t> = £ t { 7jj). In this 
case, the function e plays no real part in the result. That is, if we have ( ij , e 3 ) : 7^ T 
inducing a monochromatically j coloring on T %., and if e' : MAX (7y ; ) —> MAX (T) is any 
function so that (+-,e') is also an extended order preserving map, ( ij,e' 3 ) also induced a 
monochromatically j coloring. 

Corollary 3.9. If S is any finite set, f G Ord and if f : -+ S is any function, then 

there exists an order preserving i : —> T^n so that f o i is constant. The same holds if 

f < u>i and if we replace T^a with S^ and order preserving with embedding. 

Corollary 3.10. If 0 < a < b and if f : 7^e —* [ a , b] is any function, then for any 5 > 0, 
there exists 9 G [a, b] and an order preserving i : 7^« —> so that for all t e 7^e, 

9 ^ / o i(t) ^ (1 + 5)9. 

Proof. Choose n e N so that (b/a) l ^ n <1 + 5. For t G 7^e, let g(t) = j if 

a(l + Sy- 1 ^ f(t ) < a(l + S) j . 

This dehnes a hnite coloring of 7ft- If i '■ -+ %,t is order preserving so that g o i = j, 

then taking 9 = a(l + 5)- 7-1 gives the result. 

□ 


4. Structures in Banach spaces 

4.1. Coordinate systems. We let Ban denote the class of Banach spaces, and SB the 
class of separable Banach spaces. If A" is a Banach space, we let Sx, T>x denote the unit 
sphere and unit ball of X, respectively. If A C A", we let [A] denote the closed span of A. If 
A" is a Banach space, a sequence of hnite dimensional subspaces E = (E n ) of A" is called a 
finite dimensional decomposition (or FDD) for X provided that for each x G A, there exists 
a unique sequence (x n ) C A" so that x n G E n for all hGN and so that x = x n ■ In this 
case, the map defined by x = x n | —> x m is a well-dehned, bounded, linear operator, called 
the m th canonical projection and denoted Pff. If A G [N] <a; , we let Pff = Pjf ■ We 

note that the principle of uniform boundedness implies that the projection constant of E in 
A, defined by sup ms ; n ||Pr® n ]|| j is hnite. If the projection constant of E in A" is 1, we say E 
is bimonotone in A. It is known that if E is an FDD for A, one can equivalently renorm A 
to make E bimonotone in A with respect to the new norm. 

If x G X and E is an FDD for A, we define the support of x, denoted supp B (a;), to be 
{n G N : P^x 7 ^ 0}. We define the range of x to be the smallest interval in N containing 
su PP_b( 2; )) and denote the range of x by ran E (x). We let c 00 (E) denote all vectors in A 
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having finite support. We say a sequence (x n ) C c 00 (E) of non-zero vectors in X is a block 
sequence with respect to E provided supp E (x n ) < supp E (x n+ i) for all n G N. We let E(P, X) 
denote the finite block sequences in A" with respect to E. 

We note that for each n G N, E* can be embedded into A"* by (P r f)*, but this embedding 
need not be isometric unless E is bimonotone. We will consider E* as a subspace of A"* and 
let E* = ( E *). We let [E*] = [E* : n G N]. We note that E* is always an FDD for [E*] with 
projection constant in [E*] not exceeding the projection constant of E in A". We say E is 
shrinking if [E*] = X*. We say E is boundedly complete if E* is a shrinking FDD for [E*], 
in which case X = [P*]*. These facts can be found in [13]. 

If (ej), (fi) are sequences of the same length in (possibly different) Banach spaces, we say 
(fi) C'-dominates (e*), or that (e*) is C'-dominated by (fi), if for all (a*) G cqo , 


^2 a^i ^ C 


We say that two sequences (ej), (fi) are (7-equivalent if there exist a,b > 0 so that ab ^ C 
and (ei) a-dominates and is ^-dominated by (fi). We say the sequence (e*) is b-basic if for 
all 1 ^ m ^ n and (aj)" =1 , 

m n 

2=1 2=1 

We say a sequence is basic if it is fe-basic for some 6^1, and the smallest b for which (e*) is 
Pbasic is called the basis constant of (e*). 

Let X be a Banach space and K ^ 1. For 1 ^ p ^ oo, we let 


T p (X,K) = [(xi)U G B<“ : V(a 1 )j l =i e ^ ^ l}. 

2=1 


We note that this is a closed, p-absolutely convex tree on A" which is ill-founded if and only if 
X admits a sequence which is Jl-equivalent to the unit vector basis of i p (resp. c 0 if p = oo). 
If E is an FDD for A", we let T p (X, E, K) = T p (X, K) D S (E, X). We note that this tree is 
not closed, but it is p-absolutely convex. We also define 

n 

W(X,K) = {( Xi )U e X<“ : ll^ll > l,V(aOr=i e %, ||^a^|| < p}, 

2=1 


W(X, E, K) = W(X, K) n S (E, X). 

In the case that E has an FDD, we define a second type of derivation on trees T by 
ds(T) = |(xi)r=i e T : 3(yi),i ^ supp E (pi), (aq, ...,x n ,yi)eT Vi G n|. 

We let 

4(T) = T, 

4 +1 (T)=d B (4(T)), 
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and if £ is a limit ordinal, we let 

4(T)=n4(T). 

C<€ 

We let o E (T ) = min{£ G Ord : d E (T) = 0 }. We think of this derivation as being an 
asymptotic derivation, while the usual derivation is a local one. 

We make the following definitions: 

(i) I p (X,K) = o(T p (X,K)), 

(ii) I p (X,E,K) = o{T p {X,E,K)), 

(hi) I p (X, E, K) = o e (T p (X,E,K )), 

(iv) J(X,K) = o(W(X,K)), 

(v) J(X,E,K) = o{W{X,E,K)), 

(vi) J“(A, E, K) = o E (W{X , E, K)). 

We let I P (X) = sup k>1 I p (X,K), and define I P {X,E ), I£(X,E ), J(X), J(X,E ), and 
J a (X,E ) similarly. We note that I p (-) is originally due to Bourgain [Tj, and is called the 
Bourgain i p index of A". The block indices using a basis were defined in [Qj, and the 
asymptotic block derivative d E was define in [27] , We remark that I P {X) > to if and only if 
l p (resp. c 0 ) is finitely representable in X, and I p (X, E) > u if and only if £ p (resp. c 0 ) is 
block finitely representable in E. Also, /“(A, E) > uj if and only if for each n E N, £ p is in 
the n th asymptotic structure of X determined by the filter of tail subspaces [E n : n ^ m], 
m E N, of A". For definitions regarding asymptotic structures, we refer the reader to [22]. 

We remark that there are other coordinate systems of interest, some of which need not 
be ordered or countable. For example, Markushevich finite dimensional decompositions, 
unconditional FDDs, or skipped block decompositions. One can define skipped block trees 
or trees consisting of vectors with finite, disjoint support and formulate many of the results 
here for such coordinate systems. However, since the difference betwee I p and the asymptotic 
index which has as an analogue the pointwise null index in the case of an unordered 
coordinate system, can never be very different, we do not explicitly state the results for each 
possible coordinate system. 

We remark that by Proposition 5 of [27], for any £ < cui, and any Banach space X with 
FDD E } /“(A, E, K) > a/ if and only if there exists (xf) F£ ^ C Bx so that 

(i) for each F G S^, G T p (X, E, K), and 

(ii) for F E Sc and i > F, i ^ supp E (x F - i ). 

More generally, if A is a regular family and (x E ) FeE is such that (.x'f|J[Ji G T p (X, E, K) 
for each F E F and if m l ^ supp F (% F ~ mi ) for each F E F', where (mj)^ = (m E N : 
F~m E N), then /“(A, E, K) > i{F). Moreover, there exists a collection called the fine 
Schreier families [27], so that the t index of the £ t/l family is £ and if /“(A, E, K) > £, we 
can find a collection (x E ) FeE C X satisfying (i) and (ii) above where F is the £ t/l fine Schreier 
family. Since for any regular F, Q with i{F) = t{G), there exists M E [N] so that F(M) C Q 
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and g(M) C F, the exact regular family used as the index set is not important, only its 
Cantor-Bendixson index. For this reason, we do not discuss the fine Schreier families. 

Note that by standard pruning arguments, such as those detailed in 0,ify(.Y,B,A-)>e, 
we can find a regular family F with l(F) = £ and a collection ( xp) Fe f C A" so that for each 
F G F, (xfiJIJi G T p (X,E,K), Xf G c 0 o(A), and so that for F G F 1 , ( x F~i)F<i i s a block 
sequence with respect to E. We will call such a collection an asymptotic block tree. Note 
that all of the remarks here apply as well to the index J a . 

We also define higher order £ p and Cq spreading models. For a regular family T C [N] <£J 
and 1 ^ p < 00 , we say (x n ) is a K-£ p spreading model provided that for each E G F, 
(i n ) n€ E G T p (X,K). Note that the usual definition of a K-£ p spreading model does not 
require that the sequence (xi) ie E A-dominates and is 1-dominated by the £} p ^ basis for each 
E G F. Typically one requires the existence of constants a, b > 0 with ab ^ K so that for 
each E G F, ( Xi)i & E a-dominates and is ^-dominated by the £ p basis. Our definition is 
simply the usual definition with a normalization. The notion of K-c^ spreading model is 
defined similarly. If T = S^, we write F p (resp. Cg) in place of £ p e (resp. c 0 ? ). Note that, 
with our convention that S Ul = [N] <aj , (x n ) is a K-£ w p l spreading model if and only if it is 
1 -dominated by and /T-dominates the £ p basis. 

We also dehne a notion related to c^ spreading models which will be used later. We say 
(x n ) C X is a K-Cq special sequence provided that for each E G F, (x n ) n£ E £ W(X, K ). As 
with spreading models, we write K-Cq special sequence in place of K-c^ special sequence. 
As we dicuss below, if F contains all singletons and i(£F) ^ ca, any K-c q special sequence 
(x n ) must be seminormalized and weakly null. Therefore some subsequence of (x n ) is 3/2- 
basic, which means that this subsequence 3-dominates the c 0 basis. Therefore with these 
assumptions on F, any K-Cq special sequence (x n ) admits a subsequence (y n ) so that (iF _1 y„) 
is a 3K-Cy spreading model. 

We dehne the following indices associated with containment of higher order spreading 
models. For 1 ^ p < 00 and K ^ 1, we let 

SA4 P (X, K) = min{£ ^ U\ : X admits no K-F p spreading model}, 

and SM. P (X) = sup A - s , 1 SAi p (X, K). For p = 00 , we replace £ p spreading models with Co 
spreading models. Similarly, we let SJ{X,K) be the minimum ordinal £ not exceeding cui 
such that X fails to contain a K-c^ special sequence, and let SJ(X) = s\\p K ^, 1 SJ{X ) K)- 
Note that by our conventions, SM. P (X , K) = 00 if and only if X admits a sequence K- 
equivalent to the £ p (resp. Co) basis. 

We make a few simple observations concerning higher order spreading models. Note that if 
F , Q are regular families and if (x n ) C A" is a K-£ p ^ spreading model, then any p-absolutely 
convex block ( y n ) of ( x n ) with y n = ^2jeE n a j x ji En £ G for all n G N, must be a K-£ p 
spreading model. 
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If l(£F) ^ ui, then T contains sets of arbitrarily large cardinality. Since T is hereditary, 
we can fi x Ei < E 2 < ..., E n £ J 7 with \E n \ — n. If (x n ) C X is a K-£p spreading model 
for 1 < p ^ oo, and if M G [N], then 


1 

n 



^ n 1,/p jn —> 0, 


whence (x n ) must be a weakly null sequence. Since (x n ) must have a seminormalized subse¬ 
quence (and must be seminormalized itself if J 7 contains all singletons), some subsequence 
of (x n ) is a (1 + e)-basic K-£p spreading model. Moreover, if A" has an FDD and admits a 
K-£p spreading model for some K ^ 1, 1 < p ^ oo, and T with i{T) ^ u, then X admits a 
(if + e)-£p spreading model which is a block sequence with respect to the FDD. 

Suppose (x n ) C X is a K-£f spreading model. By Rosenthal’s £\ theorem [30], either some 
subsequence of (x n ) is equivalent to the i\ basis, or some subsequence is weakly Cauchy. 
Assume (x n ) itself is weakly Cauchy. If l^J 7 ) is a limit ordinal, l(£F[AJ\) = 2 l^J 7 ) = t(J r ), 
and there must exist M G [N] so that J 7 [A 2 ](M) C J 7 . Then with M = (■ m n ), (x mn ) is a 
K-£^ A2 \ spreading model and therefore 2 y n = x m2n — x m2n _ x is such that (y n ) is a weakly null 
K-£f spreading model. Thus for any 1 ^ £ < or, if X admits a K-£'\ spreading model, then 
either every K-£\ spreading model in X admits a subsequence equivalent to the £\ basis, or 
X admits a weakly null K-£.\ spreading model. 

We last recall the definition of an asymptotic £p or basis. Given a basis E for a Banach 
space X, we say E is Ji-asymptotic £^ (resp. when p = oo) provided that each T- 
admissible, normalized block sequence (xi)™ =1 with respect to E , and for each (aj )” =1 G Sfn , 


n 

K~ l ^ 

i=l 


< K. 


We say a block sequence (xj)" =1 is J r -admissible with respect to E provided (supp E (xj))® =1 
is A'-admissible. Note that if E is a /T-asyrriptotic £f basis, then every normalized block 
sequence with respect to if is a K-£f spreading model. Note that if if is a bimonotone, 
if-asymptotic basis, then every normalized block sequence is a K-Cq special sequence. 

It is clear that for a Banach space A" with FDD E and 1 ^ p ^ oo, each of the properties 
below is implied by the successive properties, with the replacement of £ p by Co in the case 
that p = oo. 

(i) £ p is finitely representable in X. 

(ii) £ p is finitely representable in X on disjoint blocks of E. 

(iii) £ v is finitely block representable in E. 

(iv) Ip(X, E) > u. 

(v) X admits (1 + e)-£f n spreading models for all e > 0 and all n G N. 

We recall some simple examples to show that no property on the list above implies any of 
the properties after it, so that the different indices are indeed distinct. 
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(i) Every Banach space is finitely representable in Cq, but the basis of £ p is not finitely 
representable on disjoint blocks of the c 0 basis. 

(ii) The Co basis is finitely representable on disjoint blocks of the basis of Schlumprecht 
space S HQ, which means l\ is finitely representable on disjoint blocks of the basis 
of S*. Therefore £ p is finitely representable on disjoint blocks of the basis of the p- 
convexification of S*. But only cq is finitely block representable on this basis. 

(iii) The space X = j where oo q p, has a natural basis E in which £ p is 

block finitely representable, but it is clear that I p (X,E) = oo. This is because in each 
asymptotic block tree, some branch will be closely equivalent to the basis of £™ for some 
n e N. 

(iv) For 1 < q < oo and 1 ^ p < q, we define for each n G N a norm on the finitely 
supported, scalar-valued functions defined on A n . We let 


= sup 


: -f is a collection of pairwise disjoint segments in A r 


cei 


Fee 


We let X n denote the completion of this set with respect to this norm and note that 
with ef = Ip for F G A n , ( e F)FeA n a normalized, 1-unconditional basis for X n . 
Moreover, each X n is isomorphic to £ q , and the natural basis is equivalent to the £ q 
basis. Then we let X = (®X n ) £ . Then each basis naturally witnesses the fact 

that I p (X, E, 1) > n. But as was shown in [26], every normalized, weakly null sequence 
in this space has a subsequence (1 + e)-equivalent to the unit vector basis of £ q . Since 
X contains no copy of £\, if [xf) is a K-£fi 2n spreading model, we can pass to a weakly 
Cauchy subsequence and then to the p-absolutely convex block (2 _1 ' p (x 2 j — x 2 j_i)) to 
obtain a weakly null K-£fi n spreading model. By passing to a further subsequence, we 
can obtain a sequence closely equivalent to the £ q basis, which implies a lower estimate 
on K as a function of n which tends to infinity as n does. Thus X cannot contain 
uniform £^ n spreading models for all n e N. Moreover, if p — 1, the dual of this space 
satisfies , E *, 1) > cu, while X* does not admit uniform c^ n spreading models. 

Next we collect some important facts about these indices to be used throughout. For p = 1, 
a number of the facts below can be found in |19j . Because our goal is precise quantification, 
we include stronger quantifications than those established in [T9j. It is clear that if X is 
finite dimensional, I p (X) = 1 + dim A, and otherwise I p ( X) ^ oo. Moreover, if A" has an 
FDD E, I p (X,E),Ip{X,E) ^ oo. We collect the following facts concerning these indices for 
the infinite dimensional case. 


Proposition 4.1. Let X be an infinite dimensional Banach space. Let 1 ^ p ^ oo, 1 ^ K, 
and let X be a limit ordinal. 


(i) If F C A"* is finite andY = ker(x*) = F±, I P (X, K) > A if and only if I P (Y, K ) > 
A 
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(ii) If E is an FDD for X and if Y = [E n : n ^ m\ and F = (E n ) n ^ m , I p (X, E, K) > X if 
and only if I p (Y, F,K) > X. 

(m) IfY = [E n :n^m] and F = (E n ) n>m , tf(X,E,K) = I%(Y,F,K). 

(iv) Either I p (X) = oo or there exists £ so that I p (X) = aA 

(v) If E is an FDD for X, either I p (X) = oo or there exist + a so that 

I${X, E)=u a , I P (X , E) = ojP, and I P {X) = uj A 

(vi) For any K ^ l, I p (X,K) < I p (X) and, if E is an FDD for X, I p (X, E, K) < I P (X,E ) 
and I ( f{X, E, K ) < J p a (X, E). 


Proof, (i) Clearly I p (X,K) ^ I P (Y,K). If I P (X,K ) > A, fix (x t ) tG r A so that (x^f!, G 
T P (X, K ) for all t G T\ and fix m > \F\. Define a function / : C(T \) = C(T m \) —> R by 

/(c) = min{ |x*(x)| : x G co p (x t : t G c)}. 

x*eF 


Then by simply comparing dimensions, for every order preserving i : T m —¥ T m \, min{/oi(c) : 
c G C (7m)} = 0. Thus bv !3.1l we can find an order preserving j : T\ —» (7(7a) so that foj = 0. 
For each t G 7a, fix u t G co p (x s : s G /(/)) with f(u t ) = 0, which means u t G F. Then since 
j is order preserving, {ut)tr_T\ is such that ("Ay)^ G T p (Y,K ), since this sequence lies in F 
and is a p-absolutely convex block of a member of T p (X,K). Thus {u t )teTx witnesses the 
fact that I p (Y, K ) > A. 

(ii) Suppose that I P (X,E,K ) > A and fix [x t )toT\ so that (x^)^ G T P (X,E,K) for each 
t G 7a- Let 

/(c) = min{||P® rn) a;|| : x G co p (x t : t G c)}. 

We hnish as in (i). 

(iii) If I p {fX , F, K) > A, then there exists a regular family J 7 with /(F) = A and a collection 
(xg)c^F so that for each G G F, (xqjf=, G T p (X, E, K) and rnaxG ^ supp B (xc). Then 
with Q = J 7 fl [m, oo) <aj , (xc) Ge g witnesses the fact that /“ (F, F, K) > A. 

(iv) Assume I p (X) < oo, which means I p (X) is an inhnite ordinal. It is sufficient to show 
that if A < I p {X), A2 < I p (X). Assume A < I p (X,K). Choose any sequence (xj)™ 1 G 
T p (X, K ). Fix e > 0 and choose F C A"* finite which is (1 + e)-norming for [xi : 1 ^ i ^ m). 
Note that in the space [x* : 1 ^ i ^ m\ © F±, [x* : 1 ^ i ^ m] is (1 + £)-complemented, 
and so Fj_ is (2 + ^-complemented. If (tq)" =1 G T p (F±,K), then for any scalars (a*)^ and 


m n 

CLiXi 
i =1 2 = 1 




Ui 


i— 1 


2=1 


m -| / n . / 

1/P v , , \ 1 P 

/v ^ . p x 


<2 ,/, £iir+Ew 


< (E1° 

2=1 

i/p 


+ (5Z \ hi 


2=1 


2=1 


2=1 
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where q is the conjugate exponent to p. Moreover, 


m n m n 

^biUi ^ (2 + £) -1 rnaxj|^ a^Xj |, 

i= 1 i= 1 2—1 2— 1 


^(2 + s) 1 /jftT maxj ( ^ 
^ 2 -1/p (2 + e)~ l /K. 


2 — 1 
i/p 


n 

• (EINI P ) 


1/p 


2 — 1 


2 — 1 


Therefore 2 ^(xi,... ,x m ,Ui,,. , ,u n ) G T p (X, 2(2 + e)K). But since this holds for any 
(ui, ..., u n ) G T p (Aj_, A'), and since / p (Aj_, A') > A, 

{2- 1 /^(x 1 ,...,x m ) : (x lv ,.,,x ro ) GT p (I,lf)} Cd A (T p (X,2(2 + £)X)). 

Since the tree on the left also has order exceeding A, we deduce that for any 5 > 0, I P (X, 4K + 
5) > A2. ft is easy to see how to modify this proof to see that if I P (X, K ) > A, then for any 
n G N and £ > 0, J p (X, 2nK + e) > An. We simply select (x}) 1 ^ G T p (X, K), A 1 C X* finite 
and (1 + e)-norming for [x\ : 1 ^ i ^ i{\. Then we choose ( x £ T P (A}, A') and F 2 C X* 
hnite and (1 + ej-norming for [x{ : 1 ^ j ^ 2,1 ^ i ^ Choose (x?)^ G T p ( F ‘[, AT), and 
so on. Then 

/, /, 

1/P 


|EE 

j=l i=l 


^2jl ^2 


t=l »=1 


7 ..|P 

I 


and 


lEE 

i=i *=i 


a ij X i 


> K- 1 (l+£)-\2 + £) 


\-l 


max 

1^‘^n 


E 

2 — 1 


') } 

i/p 


^n- 1 / p AT- 1 (l + £)- 1 (2 + £)- 1 (EEi“«i p ) 

j=i *=i 

(v) Again, assume / p (X) < oo. The proof of the existence of a and f3 is essentially the same 
as the previous case, except we assume that (x i )"f 1 is a block sequence so that supp E (x m ) C 
[1 ,k) for some k, and then concatenate this with members of T p ([E n : n ^ k],K). We note 
that in the case that E is bimonotone, if (xf)*‘ =1 -, ..., (xj 1 )*™ 1 are block sequences so that the 
concatenation is also a block sequence, then 


|EE 

j =1 i=l 


Clij Xj 


4 max 

l^j^n 


|E 

2=1 


Q>ij -L'i 


so that in this case we have that if A < / p (X, A, AT), then An < J P (X, E, Kn ). We will prove 
later that this lower estimate on the growth rate of / p (X, A, •) is sharp. 

Note that at this point, we have established that I P (X), I P (X, A), and /“(X, A) are limit 
ordinals, which gives (vi). We will use this to prove that 7 ^ 1 + a. If 7 > 1 + a, then 
= u)Ip(X, A) > u!p(X, A, K) for all K. But this means there exists some 


CJ 7 > CO 


l-\-a _ 
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K ^ 1 so that I p (X,K) > u)I£(X, E, K). Let £ = /“(X, E, K) and let (x t ) t& r^ be so that 
( x t\i)fLi £ Tp(X, K) for each t £ 7^. By replacing K with any strictly larger value, we can 
assume that each x t has finite support. For each n £ N, define f n : (7(71,$) —> R by 

n 

fn{c) = W P [l,i] X W '■ X G CO p( Xt : 1 G C )}’ 

i=1 

Again, simply by comparing dimensions, for any n6N and any order preserving i : —» Tig, 

miri{ / n o i(c) : c £ C(%)} = 0. 

Note that ,/i ^ f r i F ,f:i ^ • pointwise. Thus by Lemma T3.41 we can find a regular family T 

with l(IF) = £ and an order preserving j : T —> (7(77g) so that for each G £ IF, 

fmaxG(j{G)) = 0. 

Choose for each G £ IF some uq £ co p (x t : t £ j(G)) so that YZJi=i II-^M^gII = 0, which 
means maxG ^ supp^xc). Then (uc) Ge £ witnesses the fact that I p (X,K) > £, a contra¬ 
diction. 

□ 

Next, we define for each ordinal a class of Banach spaces admitting (i) a crude t p structure 
of a certain size, and (ii) almost isometric £ p structures of a certain size. These classes will 
be our primary objects of study. For 1 ^ p ^ oo and £ £ Ord, we let 

= U < x G Ban: w K ) > 

K>1 

Pi (Zip) = H i x e Ban: J p( x ’ K ) > ^ 

K> 1 

P 2 v (£,p) = \J{(E, X) : E is an FDD for X £ SB, I p (X, E, K) > ^}, 

K>1 

P 2 A (£,p) = p) {(p, X) : E is an FDD for X £ SB, I p (X, E, K) > 

K> 1 

P 3 (£j p) = U {(E, X) : E is an FDD for X £ SB, I° p (X, E, K ) > c^}, 
k> 1 

P 3 A (£,p) = p {(E,X) : E is an FDD for X £ SB ,I*(X,E,K) > ^}, 

K> 1 

Pa(Z,p) = LU X G Ban : SM p(X, K ) > £}, 

K> 1 

P£(Z,p) = p| { X G Ban : SM p(X, K) > £}. 

K> 1 

Of course, it is well known that Pj{l,p) = Pl(l,p) for all 1 ^ p ^ 00 . This is a result of 
James for p — 1 and p = 00 [[18], and a consequence of Krivine’s theorem [20] for 1 < p < 00 . 
In sections 6 and 7, we discuss when P7(£,p) = P A (£,p) for i — 1, 2, 3,4, 1 ^ p ^ 00 , and 
£ G Ord. I 11 particular, for i = 2, 3,4, we completely solve this question for all ordinals when 
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1 < p < oo, and for all countable ordinals when p = 1 or oo. Typically the study of these 
indices has been restricted to the case of separable spaces and countable indices. We first 
give a simple construction that shows that for any £ G Ord and for any 1 ^ p ^ oo, there 
exists X with I P (X) > £ and not containing a copy of i p . 

Proposition 4.2. For any £ G Ord and any 1 ^ p ^ oo, there exists a Banach space 
U^ p with a/ < I P (U^ P ,1) containing no copy of d p (resp. c$). More precisely, we can 
choose to be reflexive with 1-unconditional (not necessarily countable) basis so that 
a/ < Eg, 1), Lh oo = Uf x , and U^ p is the p-convexification ofU^i. 

Here, since the basis is unordered, we interpret T p (U^i, E%,1) as being the collec¬ 
tion of hnite, disjointly supported sequences isometrically equivalent to the £ p basis, and 
I P {U^i, E^, 1) is the order of this tree. 

Proof. First, note that for any £, £ G Ord, any Banach spaces X, Y, any K 1, and 
1 =£ p =£ oo, if £ < I p (X, K ) and £ < I P (Y, Ii), £ + £ < I p (X © p Y, K). This is because for 
any s G T p (X, K ), T p (Y, K) C T p {X © p Y, K)(s), so that s G dflT p (X © p Y, K)). This means 
T P (X,K ) C dt(T p (X® p Y,K)), and 0 ^ S(T P {X,K)) C d^{T p {X@ p Y,K)). Similarly, if E 
is an unconditional basis for X and F is an unconditional basis for Y, I p (X © p Y, EUF, K ) > 
£ + £ if £ < I P {X, E, K ) and £ < I P (Y, F, K). 

It is clear that if Eg is a 1-unconditional basis for a reflexive L£.i and cu^ E%, 1), 

then the p-convexification U^’l with the same basis will contain no copy of ^ p and satisfy 
a/ < Iflufl E$, 1). Thus it is sufficient to treat the p = 1 case and its dual. 

First, we take Uqj = R in the real case, Uoa = C in the complex case. Therefore U( { 
and 7i(LV, -^ 0 ; 1) = Ioo(Uo,i, 1) = 2. 

If i has been dehned, we let Vf = U^i and V n+ \ = U^i ©i V n . Then V n is reflex¬ 
ive with 1-unconditional basis, say F n , and V* = fn . Moreover, for each n G N, 

since E%, 1) > a/, Ii(V n , F n , 1) > a/n. Similarly, if Ff is the dual basis to F n , 

Ioo{V*,F*, 1) > uj^n. We take U^+ 1,1 = (®K) V 

Last, suppose £ is a limit ordinal, and that for each £ < £, Ug t i has been dehned to have 
the announced properties. We take 

□ 

It is not hard to see that these spaces to not admit l\ spreading models. We will later 
see that if W is any non-zero Banach space not admitting an spreading model, if we 
repeat the above construction with W in place of Hoy, we build up a collection W^,\ so 
that I\ (Hyi, 1) > ci/ admitting no If spreading model. Of course, these spaces contain £ 2 
for £ > 0. In [5], remarkable examples were given of Banach spaces H£. £ < uj\. so that 
I] {X) > £ for every inhnite dimensional subspace X of H£, while IL£ admits no (\ spreading 
model. 
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5. Dualization 

5.1. Bourgain-Delbaen constructions. It was asked in [9] if whenever a Banach space 

A contains a copy of £ p , 1 < p < oo, must A"* contain a copy of £ q , where q is the conjugate 
exponent to pi It was shown in [8] that there exists an £<*, Banach space Z with dual 
isomorphic to £\ so that every infinite dimensional subspace of Z admits a further infinite 
dimensional reflexive subspace. Haydon cm actually showed that for any 1 < p < oo, there 
exists an Banach space Z p so that Z* is isomorphic to £\ and so that £ p embeds into Z p . 
Later, Freeman, Odell, and Schlumprecht [15] showed that if X is any Banach space having 
separable dual, there exists a C ^ Banach space Zx containing an isomorphic copy of A" so 
that Z*X is isomorphic to £\. Thus we see that not only does the question from [9] have a 
negative answer, but that the failure is quantitatively essentially as strong as possible. By 
this, we mean that for 1 < p < oo, SAi p (Z p ) = oo while SXi q (Z*) = SA4 g (£i) = 1 by 
the Schur property. Moreover, if 1 < p < 2, I P (Z P ) = oo while I q (Z*) = oj, the smallest 
possible value. However, since £ q is finitely representable in £ v for 1 ^ q ^ 2, if 2 ^ p < oo, 
Ip(Z p ) = oo while I q (Z *) = oj 2 . Moreover, for £ < oj\, with T being the Tsirelson space 
T(6,£), to be defined later, I\(Z T ) ^ h(T) = u while = oj. Thus we can find 

separable Banach spaces with arbitrarily large, countable I\ index, while the duals of these 
spaces have the smallest possible I^ index. Thus the presence of large £ p structures in a 
given space does not imply the presence of a large £ q structure in the dual. 

5.2. Dualization for p = oo. The obvious exception to the above argument is p — oo. 
It is tempting to believe that the £\ structures in the dual of a Banach space must be at 
least as large as the c 0 indices in the space itself. For the indices involving an FDD, the 
result is clearly true. This is because if E is an FDD for X with projection constant b in 
A, then for any x G Coo(-E’), we can choose x* G bB x * D c 00 (E*) with ra,n E *(x*) C ran E (x) 
so that ||x|| = x*(x). In this way, we can construct block trees in B[ E *] the branches of 
which are normed by branches of T 00 (A, E, K) to verify that the order of Ti([E*],E*,bK) 
must be at least as large as the order of Too (A, E, K). This gives the general idea for 
dualization of each index, which is to witness membership of sequences in T 1 (A*,A) by 
norming them by an oo-absolutely convex combination of a member of T 00 (X, K) acting 
biorthogonally or almost biorthogonally on it. However, unlike the block case, it is not 
obvious how to choose the functionals. Of course, if (x,xi,..., x n ) G T 00 (A, K), we can take 
Hahn-Banach extensions (x*, x*,..., x *) of the biorthogonal functionals of this sequence. But 
say (x, j/i,..., y m ) G T 00 (A, K ). We can again obtain a sequence of Hahn-Banach extensions 
(y*, y *,..., Dm) °f the biorthogonals to this sequence, but the functionals x* and y* need 
not be the same. Thus we must work harder to choose the vectors acting biorthogonally on 
branches of T 00 (A, K ) in a way that is consistent for vectors occurring in multiple members 
of (A, A). The argument also works for preduals of A" with a slight modification using 
Holly’s theorem m. Recall that Holly’s theorem implies that if A is a Banach space, F C A* 
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is finite, and x** G X **, then for any e > 0 there exists x G X with ||x|| < ||x**|| + e so that 
for each x* G F, x**(x*) = x*(x). 

Proposition 5.1. Let X be a Banach space. Let F C A"* be finite, T = d a (T OQ (X, K)(to)) 
for some a G Ord and to G T^XjK). For 0 < £ G Ord and nGN, if o(T) > ufin, there 
exist a B-tree T on [1, uAi) with o(T) = a/n and functions f : T T, : T —> X, and 

(p* : T —* KBx * so that for each t G T, 

(ij/Wir-VWer, 

(ii) (p{t) G cOoo (/(*)), 

(m) for s G T comparable to t, 0*(s)(0(f)) = 

(iv) for x G f 0 , 0*(t)(x) = 0, 

(v) for x* G F, x*((p(t)) = 0. 

Moreover, if X is a dual space, say X = Y*, and if C > K, the conclusion holds with <fi* 
mapping T into CBy ■ 

Theorem 5.2. Fix £ G Ord and a Banach space X. 

(i) If X G P/ (£, oo), then the dual of X and any predual of X lies in Pf (£, 1). 

(ii) Fix i G {2,3}. Suppose E is an FDD for X such that (E, X) G Pj V (£, oo). Then 
(E*,[E*]) G Pj V (£, 1). If Y is a Banach space with FDD F so that F* = E and 
[F*] = X, then (F,Y) G Pj V (£, 1). 

(in) If X G P 4 v (£, oo), then the dual of X and any predual of X lies in Pfi(f, 1). 

Proof, ff A"* contains I\ (respectively, if X = Y* and if Y contains ifi, the statement is 
obvious. If c 0 embeds into A", then A"* has I\ as a quotient, and therefore as a subspace. 
Similarly, if c 0 embeds into X = Y*, then I\ embeds into Y. Thus we can assume I\ does 
not embed into A"* (resp. Y), and consequently that c 0 does not embed into A". 

(i) This follows immediately from Proposition 15.11 bv taking T = F 00 ( X,K) for some K 

such that o(T 00 (X,K)) > co^. We obtain a tree (0*(t )) fG r with o(T) = to^ and {<f>(t)) t& r so 
that for each t G T, (0(^|i))fii G Too(X,K). Then G TfiX,K), since any 

linear combination of this sequence can be appropriately normed by an oo-absolutely convex 
combination of (0(t| j))^. Thus A"* G 1). If A = Y*, showing Y G 1) is similar. 

(ii) and (iii) are trivial. 

(iv) If X contains a Cq spreading model, it contains a seminormalized basic Cg spreading 
model (x n ). The biorthogonal functionals to this basis form an l\ spreading model in [x n \*. 
Taking Hahn-Banach extensions of these biorthogonals and scaling appropriately to make 
the sequence lie in B\* gives an l\ spreading model in A"*. 

In the case that X = Y*, let (x*) C A"* be a bounded sequence acting biorthogonally on 
the K-Cq spreading model (x n ) C A". Let C = sup n ||x* ||. By Holly’s theorem, we can choose 
for each ugN some y n G (C + e)By so that for each 1 ^ m ^ n, x m {y n ) = x*(x m ) = 5 mn . 
Fix e G (0,1) and choose (e n ) C (0,1) so that Yh £ n < e - Since (x n ) is weakly null, we can 
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pass to a subsequence of (x n ) and the corresponding subsequence of (y n ) and assume that 
for each 1 ^ n < m, \x m (y n )\ < e m . Then for E £ S%, 


^ ^ ®nVn 
neE 


> f Sgn(a m )g m ) f a n y n ) 

m£E n£E 

E \^n\%n(jjn) E E | &n | \%mijjn) \ E E \Q j n 11 3'm(yn) \ 

n£E n^E n>m£E n£E n<m^E 

^ ^ |^n| ^ ^ ^ ^ \^n | |«£m(2/n) | 

n£E n^E n<m^E 

^ ^ ^ |^n| ^ ^ \^n\ ^ ^ ^ (1 £•) ^ ^ |^n|* 

n£E n£E m n£E 


Thus ((C + e) 1 y n ) is an i\ spreading model in Y. 


□ 


We note that we can record the following quantitative versions of the previous result. For 
any X £ Ban with FDD E in the appropriate cases, f £ Ord, and K ^ 1, 

(i) IUXJ<) > ojt implies h(X*,K) > uf, 

(ii) SMoo(X, K) > f implies SM i(A*, 2 K + e) > f, 

(iii) if E has projection constant b in A", Ioo(X, E, K) > £ implies I\([E*], E*,bK) > f, 

(iv) I^(X,E,K) > £ implies I*([E*],E*,bK) > £. 

Moreover, the analogous statements for preduals hold for (ii), (iii), and (iv), and the anal¬ 
ogous statement for preduals holds for (i) if we replace K by K + e. We remark that the 
2 K + e estimate in (ii) comes from the fact that we can guarantee the Cq spreading model 
(x n ) is basic with basis constant (1 + e), and K~ x ^ ||x n ||. In this case, the norms of the 
biorthogonal functionals are bounded by (2 + 2e)K and satisfy a l-l\ lower estimate. 

Proof of Proposition fOl Suppose o(T ) > ui. Fix m > |Fj. For each k £ N, we can choose 
(xik)i^i £ T. Since m > |F|, for each 1 ^ j ^ k, we can choose 

Vjk e co 00 (x ifc : (j - 1 )m < i ^ jm) ft Q ker(/). 

/6E 

Write to = (wi,... ,ui), and note that (u±,... ,ui, yik, • • •, ykk) £ T 0O (A, K). This means if 
fik, ■■■, fkk are defined on [u h y jk : 1 ^ i < /, 1 < j < k] by f jk (y ik ) = 4,- and f jk (ui ) = 0 for 
each i, ||/yfc|| ^ A'. Let £ KBx* be a Hahn-Banach extension of fj k . Recall that 

% = {(k,k~ 1,..., j) : k £ N, 1 ^ j ^ A:}. 

define 

/((fc, k - 1,..., j)) = (x ik : (j - 1 )m < i ^ jm), 

<l>((k,...,j)) = y jk , 

and 

<f>*((k,---,j)) = x* jk . 
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This gives the £ = 1, n — 1 case. In the case that A" = Y*, the only modification we need is 
to replace x* k with some member v ]k G (K + e)By so that Vjk and x* k agree on the vectors 
ui,... ,ui and y\k, ..., ykk, which we can do by Holly’s theorem. 

Next, suppose we have the result for trees of order exceeding u^k, 1 ^ k ^ n. Suppose T = 
d a (Too(X, AT)(t 0 )) is such that o(T) > u;^(n+ 1), and let T 0 = d ui (T) = d a+u ^ (70, (X, K)(t 0 )). 
Note that o(T 0 ) > uAn. Let T be a F-tree on [1, uAi) with order uj^ri and let / : T —> T 0 , 
0 : T —> X, 0* : T —> KBx* satisfy the conclusions. For each t G MAX (F), note that 

:= /(tur . . . ~f(t) G To = cr S (T) = ^(T^X, X)(f 0 )). 

This means that T t d a (T 00 (X, K)(tMs t )) has o(T f ) > oj C Apply the inductive hypothesis 
to obtain a F-tree % on [c</n + l,a/(n + 1)) with o(7t) = a/ and maps f t : % —» 70 
<f> t : 7t X, and 0* : 7* —* KB X * to satisfy the conclusions with F replaced by FU{0*(f|j) : 
1 ^ i ^ |£|} and 4 replaced by Note that since for a fixed £, 0 eA £ + 0 is order 

preserving, we can assume the tree % is on [oArt + l,a/(n + 1)) rather than [l,a/). We now 
let 

T = T U {rs : t G MAX(T ), s G %}. 

Note that T is a F-tree on [l,cF(n + 1)) with o(T) = a/(n + 1). We extend / : T —>■ T, 
0 : T —>■ X, 0* : T —>• KB X * to functions on T by letting 

/(Cs) = /t(s), 0(Ys) = 00s), 0*(Cs) = 0 t *(s). 

One easily checks that the conclusions are satisfied with these definitions. 

Next, for each n G N, suppose the result holds for uAn. Then if o{T ) > a/ +1 , o{T) > uAn 
for all n G N. Let s 0 = 0 and let s n = s n _i + n. Then for each n G N, there exists a F-tree 
T(n) 011 [l,k/n) of order u £ and maps / ra ,0 n ,0* satisfying the conclusions. Since [l,o An) is 
order isomorphic to [a/s n _i + l,oAs n ), we can assume 70) is a tree on [oAs n _i + l,cFs n ). 
Then we let T be the totally incomparable union of the 70). This is a F-tree on [l,a/ +1 ) 
with order a/ +1 . We define /, 0,0* on T by letting the restriction of each to 70) be equal 
to f n , 0n, 04 respectively. 

Last, suppose the result holds for each ( < £, £ a limit ordinal. Then for each £ < £, 
there exists a F-tree 70) on [l,uA +1 ) having order a/ +1 and maps /c, 0C, 0c sa tisfyiiTg the 
conclusions. Since [l,uA +1 ) is order isomorphic to [a/ + l,a/ +1 ), we can assume 70) is 
actually a tree on [oA + 1, <a;S+ 1 ) . We let T be the totally incomparable union of 70), ( < £, 
and let /, 0,0* be defined by letting the restriction to 70) be /(, 0^,00 respectively. 

□ 


6. Constant reduction for 0 and c 0 

It is clear that among normalized Schauder bases, the bases of l\ and c 0 play special roles. 
Every normalized Schauder basis is trivially 1-dominated by the t\ basis. Therefore if we 
wish to verify that a sequence (ay)" =1 C B x is closely equivalent to the basis, we need 
only verify that this sequence has tight lower l\ estimates. A famous argument of James 
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|18j went as follows: If (xj)^ C B x C 2 -dominates the If 2 basis, then there exists a block 
C B x of (a;'*)”!, which C-dominates the P( basis. Either there exists 1 ^ j ^ n so that 
for each x G coi(xj : (j — 1 )n < i ^ jn), ||x|| ^ 1/C, in which case we take y t = xq-_ i) n+i . 
Otherwise we can take 27 G coi(xj : ( j — l)n < i ^ jn) with \\zj\\ < 1/C. But (zj)f =l also 
C 2 -dominates the i\ basis, since it is a 1-absolutely convex block of a sequence which does, 
and so (yj)f =l = (< Czj)f =1 C B x C-dominates the P[ basis. Iterating this argument implies 
that if l\ is crudely finitely representable in A", then p is finitely representable in X. To 
restate in our language, P 1 V (1,1) = P A (1,1). 

In [T9] , a transhnite version of the dichotomy above was formulated to prove an extension 
of this result. Much of this section is contained either implicitly or explicitly in [T9] , while 
much of it is also new. Many results here, while closely related to those of [T9] , are more 
precise quant ideations, extensions to uncountable ordinals and non-separable spaces, or have 
simplified proofs using our coloring lemmas. 

We note that whereas the i x upper estimates come automatically for sequences in B Xl c 0 
lower estimates do not follow automatically for sequences ( Xi ) with ||xj|| ^ 1. For this, we 
need another argument of James, also from [18]. If e G [0,1) and if (x ,;)” =1 is a sequence of 
vectors with ||xj|| ^ 1 which is (1 + £)-dominated by the P/^ basis, then (xj )/ =1 (1 — e) -1 - 
dominates the P/^ basis. To restate in our language, if (xj )" =1 G W{ A", 1 + e) for £ G [0,1), 
((1 + £)~ l Xi) 7 / =1 G Poo (A, (1 + e:)(l — e) -1 ). To see this, assume (ai)f=i *= and % = 1 for 
some 1 =7 ) ^ n. Let w = Y^i =i a i x i and ui' = ajXj — i a i x ii then 

2 ^ 211^x^11 = ||w + w '|| ^ ||w|| + llw'H ^ ||w|| + 1 + e. 

This is the reason we content ourselves to study the trees W{-,-) in place of Poo(-, ■)■ 

We say an ordinal index 7 depending on K ^ 1 is subadditive provided if for all C, K ^ 
1, I(CK ) ^ 7(C) + 7(77), and submultiplicative if 7(C77) ^ 7(C)7(77). Of course, we 
automatically deduce that in this case we can reverse the order of addition or multiplication. 

6.1. Submultiplicativity and consequences. 

Theorem 6.1. If X is any Banach space (with FDD E in the appropriate cases), each of 
the following indices is submultiplicative: 

(i) h(X,-), 

(ii) h(X, E, ■), 

(in) If (X,E,-), 

(iv) 

(v) J(X,E,-), 

(vi) J a (X,E,-). 

Moreover, SXii(X, •) and SJ(X , •) are subadditive. 

Proof, (i) If 7i(A, C) = oo or I\ (A, 77) = oo, there is nothing to prove. Let ( = I\(X,C) 
and f = I\ (X, 77). Assume 7!(A", C77) > ££. Then we can choose (x t ) t ^-j- a so that (xt\i)f=i £ 
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7\(X, CK ) for all t G 7^. Define / : C{T^) —> {0,1} by /(c) = 1 provided 

min{||x|| : x G coi(x t : t G c)} ^ 1/C, 

and /(c) = 0 otherwise. If z : 7/ —* 7/g is order preserving so that / o j(c) = 1 for all 
c G C(7/), then witnesses the fact that 7x(X, (7) > £, a contradiction. Therefore 

by Lemma [3.11 there exists an order preserving j : 7/ —> C(7^) so that / o j = 0. For each 
t G 7/, we choose u t G coi(x s : s G /(£)) with ||u t || < 1/C. Then since j is order preserving, 
(utlJlli is a 1-absolutely convex block of a member of Ti(X,CK), and is therefore also 
a member of Ti(X,CK). Then (Cut)teT^ witnesses the fact that 7i (X, K) > £, another 
contradiction. 

(ii) The proof is the same, except each (x^)^, and therefore each (u^)^, is a block 
sequence with respect to some FDD. 

(iii) The proof is essentially the same, with the 5-trees 7/, 7/, 7^ replaced by regular 
families P, Q,P[Q\ with t(J-) = £ and i(Q) = £. We remark that in this case, in either of 
the alternatives above, the sequences of immediate successors do have minima of supports 
tending to infinity, as required. This is because Lemma 13.31 involves embeddings rather than 
order preserving maps. 

(iv) -(vi) are essentially the same. We consider the function /(c) = 1 if 

max{||x|| : x G co^Xt : t G c)} ^ C, 

and 0 otherwise. 

The remark about SM.\ and SJ is even easier. If (x n ) is a CK-£f +< " spreading model, 
we can pass to a subsequence which is a CK-(i x c 5 spreading model. Either there exists 
IV 6 N so that for all N ^ E G S^, ( x n ) n& E £ 7\(X, C), in which case ( x n ) n>N is a C-S^ 
spreading model, or there exist E 1 < E 2 < ..., E t G S^, and scalars (a*) so that for all 
n G N, |Oi| = 1 and || a * x *ll < 1 / C '- Then let Vn = YUeE n a i x ^ so (^7n) is a 

K-t\ spreading model. The proof for SJ is similar. 

□ 

This yields the following: If £ is any ordinal, and if £ < , then ( n < for every 

n G N. If h(X, K ) > for some K ^ 1, and if C > 1, we can fix n G N so that K 1 / n < C. 
Then if /^CO = C <a/^, 

< J^X, X) ^ J^X, C n ) < I\ (X, C) n = C < w w£ , 

a contradiction. So 7i(X, C) ^ and, since 7i(X, C) is a successor, /x(X, C) > nP 5 . Thus 
if A" G 1), X G 1). We can perform similar arguments for P 2 v (aA, 1) and 

pi'y.i). 

Similarly, if /^(X, K) > uP , J(X,K) > uP . As in the previous paragraph, we deduce 
that for any e G (0,1), J(X, 1 + e) > oP ? , which means 7oo(X, (1 + e)(l — e) -1 ) > oP 5 . Thus 
we deduce P/(a/, oo) = Pf/cP, oo) for 7 = 1,2, 3. 
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If £ is a limit ordinal, building a tree of order £ is simply a matter of building a tree of order 
£ for every £ < £ and taking a totally incomparable union. But for spreading models, this 
is not true. One must perform the blocking argument in a way which results in a sequence, 
not a tree. It was shown in [6] that this can be done to obtain the spreading model analogue 
of the results above. We sketch a proof, since it is an easy application of Lemma 13.51 

Theorem 6.2. For any 0 ^ ^ u>i, P 4 V (a/, 1) = P 4 A (a/, 1) and P 4 v (a/, oo) = P 4 A (a/, oo). 

Proof. For £ = uq, the result is simply a restatement of the result of James. Suppose (x n ) 
is a K-£f spreading model. It is sufficient to show that some block of this sequence is a 
K spreading model. We define / : S u e, —> {0,1} by letting f(E) = 1 if 

min{||a:|| : x E coi(x n : n E E)} ^ K ~ 1 ^ 2 , 

and f(E) = 0 otherwise. Either there exists M E [N] so that for each E E S^e, f(M(E)) = 1, 
in which case (x mn ) is a K l / 2 -tf spreading model, or there exist E\ < E 2 < ... so that 
f(Ei) = 0 and so that for each E E S^s, UG For each n E N, choose y n E coi (xj : 
i E E n ) with \\y n \\ < K~ P 2 . Then (. K x l 2 y n ) is a K x ! 2 -pf spreading model. 

For the Co case, we mimic the argument above with Cq 5 special sequences in place of pf 
spreading models. As before, a (1 + special sequence yields a (1 + e)(l — 

spreading model. 

□ 


Corollary 6.3. For £ G Ord, p E {1, oo}, and i E (1, 2, 3,4}, P- v = P A (a/,p). 

We can now define for p E {1, oo} and i E {1, 2, 3,4} <f> p ^ : Ord —>■ Ord by 
</w(0 = min{£ G Ord : Pf((,p) C F* A (£,p)}. 

Corollary 16.31 implies that this is well-defined, and 

£w(£) < min (a; c : cu c > £}. 

We next aim to discuss the sharpness of this estimate for certain values of i,p. 

6.2. Schreier and Tsirelson spaces, the repeated averages hierarchy. For conve¬ 
nience in this section, we treat members of [N] <a; as projections on by letting Ex be 
the pointwise product of x and the sequence (1 #(n)) n . If P C [N] <w is any regular family 
containing all singletons, the formula 

IMIj- = sup \\Ex\\ h 

i&E 

defines a norm making the canonical Coo basis normalized and 1-unconditional. The comple¬ 
tion of c 0 o with respect to this norm is denoted X T . If T = S%, we write Afe in place of X s ^ 
and || • ||^ in place of || • ||s f . This space is called the Schreier space of order £. This space 
was considered for £ = 1 by Schreier [33]) f° r finite values of £ in [3], and for £ < uq in [1]. 
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Additionally, we have Banach spaces of the type of Tsirelson. Fix 9 G (0,1). Define the 
sequence (| • \ n ) n>0 on c 00 by letting | • | 0 = || • || co and 

S 

\x\ n+1 = \x\ n V sup 9 E \Eix\ n : ( Ei) s i=l is ^-admissible|. 

i= 1 

Since | • \ n ^ || • ||y, we note that lim n \x\ n defines a norm on Coo making the canonical Coo 
basis normalized and 1-unconditional. We let T{9,E) denote the completion of c 0 o under 
this norm. We note that the norm || • ||T(e»,^) satisfies the implicit formula 

S 

IMItW) = IMIco v supjgy^ \\Eix\\ T (e,x) ■ ( Ei ) s i=1 is ^-admissible |. 

i —1 

For 9 = 1/2 and T = Si, this is the Figiel-Johnson Tsirelson space [2], which is the dual of 
Tsirelson’s original space [31]• As usual, we write T(0,£) in place of T(9,S^). 

We next recall the repeated averages hierarchy, introduced in [3j. This will be the final 
tool we will need in order to discuss the sharpness of the results above. Given L G [N] and 
0 ^ £ < uji, we will define a convex blocking ( x of the canonical c 0 o basis so that 

(i) supp(a^A) G and 

(ii) U n supp(a^A) = L. 

These sequences will allow us precise quantification of the complexity of blockings we will 
require to measure I\ (Xe, K) and I\(T{9, a/), K). 

We let L = ( l n ) and x^’° = ei n . If (x^) has been defined, let s 0 = 0 and L 0 = L. 
Recursively choose s n ,p n , L n so that for all n G M, 

(i) p n = minL n _i, 

(ii) Sn Pn T Syj—i, 

(iii) L n = L n _i \ U£ Sn _ i+1 supp(xf’ ? ). 

Then let x^ +1 = p~ x E!= Sn _ 1+ i ■ 

Suppose that £ < uji is a limit ordinal and that for every M G [N] and every ( < £, x^ 
has been defined. Let t £ be such that S^ = {E : 3n ^ E G tSE+i}- Let L 0 = L and 
recursively define p n , L n so that for each n G N, 

(i) p n = minL„_i, 

(ii) L n = L n _i \ supp(xf n_1 ’ ?P7l+i ). 

Let x J n £ = xi n - 1 ' 6pn+1 . 

For (m n ) = M G [N], we let T M : ^ be the operator defined by Te n = e 17ln . We 

observe that for x G Coo and £ < or, ||may be much larger than ||x||^, and that Tm 
does not necessarily map X^ into X^. Given M G [N] and e > 0, we say L G [N] is (M,e) 
fast growing provided mi n /l n+ 1 < e/(l + 2e) for all n G N. Note that any infinite subset of 
an (M, e) fast growing set is also (M, e) fast growing, and any set N G [N] admits L G [ N} 
which is (M, e) fast growing. 
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Lemma 6.4. If L is (M,e) fast growing, then for any k E N, 

^ 1 + £. 




71=1 


Proof. For M, £ fixed, we will prove by induction on £ that for any (M, e) fast growing L G [N] 
and any E G S%, 

^ 1 + £. 

h 

For £ = 0, since || • ||o = || • || Co , this case is trivial. 

Write x^ +1 = pf 1 _ 1+1 x i where p n = ruin supp(x^ +1 ). Choose E G <S| + i and 
write E = Uf = , E, with (Ei)f =1 5 1 -admissible. If ET M xf^ + 1 = 0 for all n G N, there is 
nothing to prove. So assume not, and let r = min(n : ET M x x, ^ +1 0). Fix n G N and 
choose l ko < ... < l kn so that mi ko G E D Tmx x ^ +1 and l ki = p r+ i for 1 ^ i ^ n. Note that 
s ^ min E ^ m i ko ; so 


ET m Y x n S 

n= 1 


5 ^ mik o ^ IT miki - 1 

Pr+n ^ lk n ^ f = , hi 


< (e/(l + 2e))". 


Then 


ET m Y 


x. 


L ,(+II 


IG 


< 1 + 


L,£ 

X j h 


7i=r+l j=l 


j=s n _i+l 


^ 1+ = 1 + ( 1 + £ )X) 


7i=r+l j=l 


n=l 


Pr+ri 


< 1 + (1 + e) ^(e/(l + 2e )) n = 1 + £• 

71=1 


Suppose the result holds for every (M, e) fast growing set and every ordinal strictly less 
than the limit ordinal £. Recall that for some sequence £ n f £, = {£ : 3n ^ E G 

5g n+ i}, and that for each n G N, 5^ n+ i C <Sf n+1 . Let x^ = x I f n ’^ Pn+1 for some L n G [L\ 
and p n = min supp(x^). Note that each L n is (M,e) fast growing. Fix FI G and let 
r = min(n : ET M x x ^ ^ 0). As in the previous case, we deduce that l/p r+n < (e/(l + 2e)) n 
for each n G N. Moreover, if m = mi kQ G E D supp(Tm^’^) an( l if 4„ = Pr+n , we deduce 
that E G ^ m+ i and that m < p r+n . The second assertion can be seen by noting that 
m/l kn <£/(! + 2e) < 1. This means that E G iS^+i C S^ Pn for each n > r. Then recalling 
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that x [ n ^ n+1 = p- 1 *r ipn > We deduce 


\ET M ^x^\\ h ^ 1 + II et mx[ 


Ln^pn + l I 


\h 


n=r -\-1 
oo 


Pn 


1 + ^ Pn 1 !!^/^ 


X 


Ln,£p n II 

i I Hi 


n=r+l 


J=1 


^ 1 + (1 + £) 'Y, VPn+r- ^ 1 + 


e. 


n=1 


□ 


We remark that even if M = N, the fast growing condition is required to obtain the (1 + e:)- 
estimate. To see this, fix n G N and an interval I with |/| — n and minimum m > n + 1. Let 
J = [m + n,2(m + n)). Then with x = (n + l) _1 l( n+1 )~/, y = and if = [m, 2m) e S\, 


x + y ||i > \\E(x + y)\\ h 


n 

n+1 


m — n 
m-\-n 


which can be made arbitrarily close to 2 by auspicious choices of m and n. 


6.3. Schreier spaces. Assume 0 < f < uq. It is clear that if (ay) is a bimonotone basic 
sequence which is a K-l\ spreading model, then (ay) is also a Kn-i[ S ^ n spreading model. 
Since any space containing a TWq, contains a sequence equivalent to i\ or a K-(\ spreading 
model which is weakly null, we can in either case find a K-(\ spreading model which is basic 
with basis constant almost 1, and therefore has projection constant not more than 2+e. Then 
any space containing a K-(\ spreading model contains a (2 + e)nK-df^ n spreading model. 
Similarly, if E is bimonotone, the proof of Proposition 14.11 implies that if Ii(X, E, K) > oo £, 
1 1 (A, E, nK ) > u/n. We will use the Schreier spaces to demonstrate that this lower estimate 
on the growth rate is optimal. We state this as follows. 

Proposition 6.5. Let 0 < £ < ay and let E denote the basis of the Schreier space XThen 
E is a l-l\ spreading model, but if 1 ^ K < n G N, Ii(X^,E, K) < a/n. In particular, 7Q 
contains a K-£ ( f^ n spreading model if and only if K ^ n. 

Proof. It is clear that if (ay) is a normalized block sequence in X £, and if rn l = maxsupp(ay), 
then ( Xi ) is 1-dominated by (e m J. Moreover, if rn % ^ Ay for each i 6 N, (e m J is 1-dominated 
by (efcj. For 7+^1, we let 

Qk = (K)?= 1 G [N]<" : (e. mi )jLi G T x (X^E,K)}. 

By the properties mentioned above, Qk is spreading, and clearly it is hereditary. Moreover, 
we claim that for each (, 

{(maxsupp(ay))" = i : (ay)£=i G d c (T 1 (X^, E, K))} = d c (Q K ). 
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By definition of Q K , Q K C {(maxsupp(ay)) £ = , : (xi)" =1 6 Ti(A^, E, K)}. But since (xj)" =1 G 
Ti(XE, K ) is 1-dominated by (e maxsupp ( Xi ))" =1 , we have D {(maxsupp(xj))^ =1 : (+;)£ =1 G 
Ti(X^, E, K )}. This establishes the £ = 0 case. The successor and limit ordinal cases of 
the claim are trivial. If Qk is not compact, then there must exist some M G [N] so that 
[M] <u> C Qk- If Qk is compact, Qk is regular. In this case, if l{Qk) ^ uAi, there would 
exist some M G [N] so that (Sg) n (M) C Qk- In either case, there exists M G [N] so that 
(S^) n (M) C Qk- Fix e > 0 so that (1 + e)K < n and choose L G [N] so that L is (M,e) fast 
growing. Then E = U£ =1 supp(a;f’ ? ) G (<%)„, and supp(P M Y^i=\ x i’^) = M ( E ) G Q K - But 
this means || Tm Ya =i ^ n/K > 1+e, while Lemma l6~4l tells us that || Tm Y^=i ^ 

1 + e. This proves that Q K is compact with l{Qk) < Then as a consequence of our 

claim above, o[Ti{X^E,K)) ^ l(Gk) + 1 < o/n. 

□ 

Note that the canonical basis E* of A£ is a 1 -Cq spreading model. But since the basis of X^ 
is bimonotone, I^Xf, E*, K ) < oAn for K < n by the quantitative versions of Theorem 15.11 
Thus we see the sharpness of this lower estimate on growth rate for the p — oo structures as 
well. Finally, the analogue of this statement for 1 < p < oo and the p-convexification of X^ 
gives optimality of the lower bound on the growth rate of each of the indices for 1 < p < oo. 

6.4. Tsirelson space. In this section, we aim to prove that for i = 2,3,4 and p = l,oo, 
<f>p,i(£) = min{cA : c</ ^ £} for countable £, yielding that Corollary 16.31 is sharp in some 
cases. We note that our methods rely on dealing with block sequences in a basis, so they do 
not fully elucidate the values 0i,i(2) or 0oo,i(2). We will prove the following. 

Theorem 6.6. For £ < and a/ < C < oj^ +1 , T(9, a/) G P 4 V (£,1), while (E,T(9,u^)) £ 
P 2 A (cA + 1,1). Here, E denotes the canonical basis of T(9,u^). 

We first recall that if E is an FDD for X and if A" G P A (1 + £, 1), then (E, X) G P 2 A (£, 1) 
and, if £ ^ u, if A" G P A (£, 1), then (E, X) G P 2 A (£, 1). Thus the argument will show that 
T{9, 1) ^ P A (3,1) and T(9,oj ^ P A (a/ + 1,1). This settles the values of for all 

countable values of £ if i = 2, 3,4, and for all values of £ except 2 when i — 1. 

By dualization, this argument will settle the values of </>oo,«(£) for all countable £ if i — 2, 3,4 
and for all countable values of £ except 2 when i — 1. If T(6,co%)* G P A (a/ + 1, oo) for 
i — 2, 3,4, it would imply that T{6 , a/) G P A (a/ + 1,1). 

Note that the basis (e n ) of T(9,ufi) is # _1 -asymptotic , and therefore 6 l ~ fc -asymptotic 
for each k G N. If £ < a/ +1 , there exists &gNso that £ < uj^k. There exists M G [N] 
so that S((M) C [S^] k , so that (e mn ) is a normalized 0 -fc -asymptotic tt\ basis. Therefore it 
is a 9~ k -(\ spreading model, and T{9,u ^) G P/(£, 1). A similar argument for the basis of 
which is 6 l_1 -asymptotic , gives that T(9,u^)* G P 4 V (£, oo) for each £ < a/ +1 . 

To complete the proof that T(9,uu^), we will need to appeal to the following technical 
propositions. The first consists of now standard arguments. 
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Proposition 6.7. (i) Let (xi)^ =l be a block sequence in B T (q^ and let E\ < ... < E n be 

any sets. Then 

n N 


Y,W E iJ2 Xi \\ne,T)^ N + 2n - 

j =i *=i 

(ii) Let ( Xi ) be a block sequence in B t ^q^ and let m t = max supp(xj). Then for any 
(a.;) £ c 00, 


£ 


a,x, 


T(0,T) 




T 


Proof, (i) By 1-unconditionality, we can assume that for each j, Ej is an interval and that 
supp(or) C U ]=\Ej for each i. For each 1 n, let Aj = ( i : EjXi ^ 0) and Bj = ( i : 

EjXi = xf). Then Y^j=i \Bj\ ^ N and \Af 4 2 + \Bj\. Then 

n N n n n 

£ iia £ x i^T{0,oA) <£»£ x i\\T(e,ujt) <~E \Aj\ A 2 n + ^ \Bj\ ^ N + 2 n. 

3 = 1 *=1 i =1 ieAj j=l i=l 


Of course, we could replace T{6,E) with any space having a bimonotone basis if we 
required that the sets Ej are intervals. 

(ii) If \\J2 a iXi\\T(e,x) = IIE^IIco ^ || X) a ie mi \\ t, we are done. If || X) a i x i\\ne,r) > 
II X) a i x i\\c 0 , there exists an ^-admissible sequence (Ej)j =1 so that 


Let 


and 



T(6,T) 


6 ^ ^ 11 Ej ^ ^ ciiXi 

j =i 


T(e,ry 


A = {i £ Id : EjXi ~f~ 0 for exactly one value of j} 


B = {i G N : EjXi ^ 0 for at least two values of j}. 


For i £ A, let ji be the unique value of j so that EjXi ^ 0. For i £ B, let j, be the maximum 
value of j so that EjXi ^ 0. Then i ha j* defines an injection from B into {1, ...,.s}. 
Moreover, ruin Ej. ^ rrq for i £ B. Thus (mkes is a spread of (min Ej.) ieB . We deduce 
that ( mi)^ £ B. Then 
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We are now ready to sketch the proof that Ii(T(9, 1), E, Ii) < oo 2 for any K < 6* -1 . 
This proof uses rapidly increasing sequences of i\ averages, which we will see again in 
the next section. It is based on E. Odell’s proof that T(l/2,1) is (2 — £)-distortable. If 
Ii(T(9 ,1 ),E,K) > lo 2 , for any N G N, we could recursively choose t n = ( x ”)^” 1 so that for 
each 1 ^ n ^ N, ti~ ... ~t n G d bJ ^ N ~ n \T 1 (T(9, 1), E, K)) and so that maxsupp (x[( )/l n +\ < £ 
for each 1 ^ n < N. Let x n = Z” 1 an d x = N~ v Y^l=i x n- Then ||x||t( 0 ,i) ^ 1 /K, 

since it is a 1-absolutely convex combination of a member of Ti(T(9, 1), E, K). Note that 
11x11 CQ ^ 1/N. If llxll^e,!) > ||x||co, we can fix ( Ej)? =l <Si-admissible so that 

S 

11^11^(0,1) = d E \\Ejx\\ T (o,i). 

3 = 1 

Let r = min(rt : E\x n ^ 0). Then s ^ min E\ ^ max supp(xy). Therefore 

N S In 

II®llmi) < ^E^EII^E^IU) 

n=r j =1 i=1 

N 

1 ||^r||r(6»,l) + 6 ^n 1 (^i + 2s) 

n=r +1 

< N~ l + 0(1 + 2 e)(N - 1 )/N. 

Since we can do this for any N G N and any £ > 0, this yields a contradiction when K < 9~ x . 

This settles the £ = 0 case of Theorem 16.61 For 0 < £, by the proof of Proposition 14.11 it 
is sufficient to compute the /“ index of T(0,o/). For this we will use the following, which is 
an easy consequence of Lemma 16.41 

Proposition 6.8. Suppose m : S Ul —> N is such that for 0 -< E -< F, m(E ) < mn(F), arid 
if E < k < l, m(E~k) < m(E~l). Then for any p > 0 and f < u q, there exist F G and 
scalars (a™)^ with \a n \ = 1 and || Y^nh a ne m (F\ n )h < P- 


Proof. Fix e > 0 and choose recursively l\ < Z 2 < Z 3 < .. . and m\ < m 2 < ... so that for 
each n G N, 

(i) li > (1 + £)p -1 , 

(ii) m((l i,.. . ,Z n )) < mi n , 

(hi) mi n < d n + i/(l + 2£). 

Then with M = (m n ) and L = (/„), L is (M, e) fast growing. Write x^ +1 = YliLi a i e ki 
and recall that x^ +l = If 1 E=i x E Then F = (h)^ = i = supp(oq^ +1 ) G 5^ +1 . Moreover, 
since 


m(F\ n ) = m((Zi,..., Q) ^ rrii n , 


N 

IE 

n= 1 


N 


a n£m(F\n) 


71=1 


^ E anem *- = ||T M x^ +1 ||g = Zr 1 T m E 


x. 


Ft 


71=1 


1 + s 

< —j— < p. 

£ n 


□ 
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Proof of Theorem \6.(k We have already treated the £ = 0 case. If (E,T(9,u^)) G P 2 A (a/ + 
1,1), then (E,T(6,ujZ)) £ P 3 a (oA + 1,1). This means that for K < 6* -1 , we can find an 

-— \rp\ . 

asymptotic block tree (xf) f g so that for each F G «S' a; e +1 , {xp\ jIJi G Ti(T{6, ur), E, K ). 

Let m(F) = max supp(xf). Extend m : 5 w e +1 —* N to any function m : —* N which 

still satisfies the hypotheses of Proposition 16.81 Choose p > 0 so that 9 + p < K l and 
F G 5^+1, {difUi so that £)i=i |ai| = 1 and || ^i=i f|;)|U < P- Then 

N IP 

^ 9+ llE^^ldlLe < 9 + P< K ~ X - 

2—1 2—1 

This contradiction yields the result. 

□ 

Note that we have actually shown that Ii(T(9,cu^), K) < a/ +1 when K < 6~ l . 

7. Constant reduction for reflexive £ p 

7.1. Positive results from Krivine’s theorem. As was noted in [2TJ and |3T], Krivine’s 
theorem [20 J implies the following result. 

Theorem 7.1. If E is any Schauder basis, there exists 1 ^ p ^ oo so that for all n G N 
and e > 0, there exists a normalized block sequence ( Xi)™ =1 in E which is (1 + e)-equivalent 
to the unit vector basis of Ff. 

It is clear that if the basis E is equivalent to the £ q (resp. Co) unit vector basis, then the 
p from Krivine’s theorem can only be q (resp. oo). These facts together are easily seen to 
imply the following quantitative version: For K ^ 1, n G N, e > 0, and 1 p ^ oo, there 
exists N = N(n, K, e,p) so that if (e i )^ 1 is A-equi valent to the unit vector basis of £^ , then 
there exists a normalized block (x*)^L 1 of (e*)^ which is (1 + ^-equivalent to the Ff basis. 
Indeed, if it were not so, we could find K ^ 1, n G N, and e > 0 so that for every N G N, 
there exists {ef)f =l A-equivalent to the unit vector basis of £* with no normalized block of 
length n being (1 + e)-equivalent to the Ff basis. If U is a free ultrafilter on N, we dehne a 
norm on cqo by 



Then this norm is A--equivalent to the £ p norm on Coo- By Theorem 17.11 there is a normalized 
block (z<)?= l of the coo basis which is (1 + c) '^-equivalent to the £ p basis. But by standard 
arguments, this block is (1 + e ) 1 / 2 equivalent to a block of ( ef)f =l for some N G N. This 
contradiction gives the quantitative version. 

This quantitative version of Krivine’s theorem yields immediately that Pf (l,p) = P A (l,p) 
and P 2 v (l,p) = P A (l,p) for all 1 ^ p ^ oo. That is, crude finite representability of £ p in 
a Banach space X is equivalent to finite representability of £ p in X , and crude block finite 
representability is equivalent to block finite representability. This string of positive results 
continues with P^(l,p) = P 3 A (l,p). To see this, suppose I p (X, E, K) > u>. Fix e > 0, 








40 


RM CAUSEY 


n G N, and let N = N(n, K,s,p) be as above. Suppose ( x f) Fg j w is such that for each 
&!<...< k N , is a block in F which is //-equivalent to the basis, and that 

for each F G A' N , k ^ supp E (x F ~ fc ). Then define a norm on (e*)^ by 

N N 


|E 

2—1 




= lim ... lim V' aiX( kl ,...,ki) 
k x <FU k N eW\^^ v ’ 


2=1 


By standard pruning arguments, we can pass to a pruned subtree and assume that every 
branch of the tree ( x f) f& £ n is (1 + £)-equivalent to (e*)^. Moreover, (ei)f =1 is //-equivalent 
to the £p basis, so there exist 0 = ko < ... < k n = N and scalars (bj)f = 1 so that with 
fi = Yl k j=k;_T +1 bj£j, (fi)i =i is (1 + ^-equivalent to the unit vector basis of We can then 

which we 


■/j=ki- i+l 

dehne a tree (y F ) Fe _% 


the blocks of which are blocks of branches of (x F ) 


FgAn 5 


deduce to be (1 + ^-equivalent to the t™ basis. To see this, define = (i + 1,..., i + hi) 
and, if for each 1 ^ j ^ l < n, has been defined so that ,...,q))j =1 is successive 

and .)| = kj — P,_i, we let m = maxG^.;,) and for i > i F let 

= (m + i + 1,..., m + i + k t+1 - k{). 

Then for F G A ni with = (.s,)^', 1 , we let 


k \F\ 

Uf — 'y ^ biX( Sl 

* fc|F| -1 • 1 

Then by our construction, {y F \ i )i = i is (1 + e)-equivalent to (,/i)” =1 , and therefore (1 + e) 2 - 
equivalent to the Z™ basis. With this, we deduce P 3 A (l,p) = P 3 v (l,p). 

Modern proofs of Krivine’s theorem use spreading models, and actually prove more than 
is stated in Theorem 17.11 Let us say that a block (yi)™ =l of (x*) is a constant distribution 
block if there exists a sequence (aj)jL t of scalars and natural numbers mi < m 2 < ... < m n N 
so that for each 1 ^ i ^ n, yi = YljLi a j x m (i _ 1)N+j ■ We have a similar definition for infinite 
blocks (yi) of (xfi). We say that the Schauder basis (ej) is constant distribution block finitely 
representable in (xt) if for every n G N and every £ > 0, there exists a constant distribution 
block (y,;)” =1 of (xi) which is (1+ £)-equivalent to (e,)” =1 . We note that constant distribution 
finite block representability is transitive. Moreover, if U is a free ultrafilter on N, and if for 
each N G N, (yfi) is a normalized, constant distribution block of (xfi, then the norm defined 
on c 00 by 



defines a norm on Coo which is constant distribution block finitely representable in (xj). 
Moreover, it is clear that constant distribution blocks and spreading models of (xy) are 
themselves constant distribution block finitely representable in (x*). Then modern proofs of 
Krivine’s theorem for a normalized Schauder basis (xfij such that neither G nor Co is block 
finitely representable in (xj) involve first passing to a weakly Cauchy subsequence of (x*) 
and then the seminormalized weakly null constant distribution block (x 2 j — ^ 2 i-i)- Then one 
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passes to a spreading model and then uses the method above involving free ultrafilters several 
times to build further sequences, so that eventually one of these sequences is isometrically 
equivalent to the i p basis for some 1 < p < oo. At each step, each constructed basis was 
constant distribution block finitely representable in the previous basis, so that by transitivity 
we see that i p is constant distribution block finitely representable in X. 

As before, we deduce the quantitative version: For e > 0, n G N, K ^ 1, and 1 < p < oo, 
there exists N = N(n, K,e,p) so that if (ay)^ is any sequence Jl-equivalent to the unit 
vector basis of i pl there exists a constant distibution block (y,;)” =1 of (xi)f =l which is (1 + e)- 
equivalent to ip. Again, the proof is by contradiction. The only modification to the proof 
above we need is that when we construct the norm on Coo using a free ultrafilter, any finite, 
constant distribution block in (e*) is (1 + ^-equivalent to a constant distribution block of 
(xf)^ for some N. We see the following application. Suppose that X is a Banach space 
and K ^ 1 is such that for some 1 < p < oo, X admits a K-t^ N spreading model. That is, 
for each iVeN, there exists (ay) C X so that for every E with \E\ ^ N, (ay) ie £ £ T p (X, K ). 
Then for n G N and e > 0, we can choose N = N(n, Ii, £,p) and a K-i^ N spreading model 
(xi) in X. By passing to a subsequence, we can assume that for every sequence of scalars 
(eii)^ and every mi < ... < and l\ < ... < In, 



1=1 


N 

< (! + £ )\\52 a i X k 

i=l 


Then there exists a constant distribution block of (ay)^, say y[ = Y^j=i^j x k i i which is 
(1 + c)-equivalent to the ip basis, where the sets E t = 1 are successive subsets of 

(1,...,N). But then if y t = bj x im+j, (yi) is a constant distribution block of (ay) so 

that for any E with \E\ ^ n, (y t ) is (1 + c) 2 -equivalent to (y')” =1 . Therefore if we can find i^ N 
spreading models with a uniform constant, we can find them with constants arbitrarily close 
to 1. It follows from the fact that these block copies of i p in Krivine’s theorem are found 
spreading models that if A" is any infinite dimensional Banach space, either X admits c^ N 
spreading models uniformly (and therefore almost isometrically) or there exists 1 ^ p < oo 
so that X admits i£ N spreading models uniformly (and therefore almost isometrically). 

The previous paragraph emphasizes the difference between structures determined by trees 
and strcutures determined by sequences. Odell and Schlumprecht [25] demonstrated the 
existence of a Banach space Xos admitting no cj or ip spreading model. But X'os admits 
uniform i^ n spreading models for all n E Id. Moreover, it is easy to see that Xq S admits 
uniform cff™ spreading models and the p-convexification of Xos admits uniform i£ n spreading 
models for all n G N. 


7.2. Distortability and consequences. In [T9], the following observation was made: For 
1 < p < oo, there does not exist a function <fr p : Ord — > Ord so that Pi V (0 p (O,p) C Pf(£,p) 
for all £ G Ord. This is because the spaces i p , 1 < p < oo, are distortable. If X is K- 
isomorphic to i p , I p (X, K) = oo. If such a (j) p existed, this would mean I p (X, 1 + e) = oo, 
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and X must admit a (1 + c)-isomorphic copy of l p . But this would imply that £ p is not 
distortable. This leads to the following definitions. For 1 < p < oo and i G {1,2, 3,4}, let 
Mi(p ) denote the supremum of ordinals £ so that there exists a function (j> Pti : [0,£] —> Ord 
so that for each 1 ^ C ^ £, P(!'(<t>p,i{C)ip) I P, V (C,P)- The observation above from [TU] shows 
that Mi(p) is well-dehned. In [T9] , the problem of finding explicit estimates for M 4 (p) was 
raised. We will show the following. 

Theorem 7.2. Fix 1 < p < oo. 

(i) 1 < Mx(p) < 2. 

(n) 1 = M 2 (p) = Af 3 (p). 

(in) 0 < M 4 (p) < 1. 

We devote the remainder of this section to a quantification of the Odell-Schlumprecht 
distortion of t p . The argument is rather technical, so we give the outline first. Here, S will 
denote Schlumprecht space, which we define below. The equivalent norm on t p is defined by 
selecting a sequence Ek j. 0 and a sequence of sets X k C c 0 o 0 B$ and I( C c 0 o D B s * so that 
for each fceN and each x G Ik, there exists x* G I(. so that x*(x) > 1 — £k and so that for 
k, l G N, k 7 ^ I, x G Ik and x* G Z/, |x*(a;)| < £ m in{fe,/}- Then one uses these sets to construct 
a set Jk C Sf x which almost intersects any block subspace of d\, and then moves this set via 
the Mazur map into two sets ICk C S( p and K.% C Be q , where q is the conjugate exponent 
to p. These sets will retain the property that any block subspace of £ p almost intersects /Q 
and so that if x* G K,k and x G /Q, with k ^ l, |x*(a;)| will be small. 

We let 9k = 1/log 2 (k + 1), and we let W be the minimal subset of c 0 o so that for each 
uGN and each E G [N] <a; , ±e n G W and if /i <...</„,/* G W, then 6 n Yli=i Efi £ 

If /i <...</„, /i G W and / = 9 n Y^i=i /u we sa y / h &s weight n. We can then define the 
Schlumprecht norm to be 

\\x\\s = sup |/(x)|. 
few 

From this, we can deduce that if x\ < ... < x n , II E’Li ^||s ^ 0 n Er=i ii Xillg. From this, 
we deduce that d\ is block finitely representable in any block subspace of S, since 1 is the 
only possible value of p to satisfy the conclusion of Krivine’s theorem in any block subpsace 
of S. Then for C > 1 and n G N, we say x G Ss is a C- £ r (+ average provided there exist 
Xi < ... < x n so that H^ill ^ C for each 1 ^ i ^ n and x = ?z _1 EILi x i■ By giving another 
quantitative version of Krivine’s theorem, we deduce that for any C > 1 and any n G N, there 
exists N = N(C , e) so that for any block sequence of the basis of S of length N, the span 
of this block sequence contains a C-£ 4 + average. For e > 0 and n G N, we say a sequence 
(xj)/ =1 is an RIS sequence of length k with constant (1 + e) if x t is a (1 -\-e)-d\ i + average and 
ki is much larger than |supp(a:j)| for 1 ^ j < i ^ k. Of course, precise quantifications must 
be made, for which we refer the reader to [24], We say x is a (1 + e) RIS average of length k if 
x is the normalization of Yli=i where (xj)/ =1 is an RIS sequence of length k with constant 
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(1 + e). The importance of such vectors is the following: If n E N and /i < ... < /„, /,- G W, 
and if x ~ fc -1 ay is a (1 + £)-£\ average, 

n k 

^ 0 n (l + s)(l + 2 n/k'). 

j =i *=i 

This value is small if fc is much larger than n. Thus long 1?!+ averages cannot take large 
values under functionals with small weights. But if n is much larger than |supp(x)|, 


Xi) ^ 0 n |supp(a;)|, 

j =i *=i 

which is small. Thus we can deduce that functionals with weights which are too small or 
too large (depending on k and |supp(x)|, respectively) will give x a small value. Thus if we 
construct a sequence (ay)f =1 so that k, is much larger than |supp(a^)| for each 1 ^ j < i ^ n, 
then any functional in W must have a weight which is either too large or too small for all but 
one of the members of the sequence (ay)^ =1 . Moreover, since i\ is block finitely representable 
in every block subspace of 5, for any k E N and any e > 0, we can find in any block subspace 
an RIS sequence of length k with constant (1 + e). This process naturally suggests that we 
require averages of averages to witness the distortion with this method. We will see below 
that we can find (1 + e)-£\+ vectors in any sufficiently long normalized block in £ p , and then 
we must average a sufficiently long sequence of these averages to obtain RIS sequences. 

For any e k 0, we can fix s k G N, s k t oo, and Sk > 0 so that if I k C Ss consists of all 
(1 + 6k) RIS averages of RIS sequences of legnth s fc , and if I k C B x * consists of vectors of 
the form 9 Sk Y^ S j=i x *j, where (xj)i=i is a block sequence in B x *, then 

(i) for each k E N and each x E Ik, there exists x* E I £ so that x*(x) ^ 1 — £k, 

(ii) for each j ^ k, each x E Ik, and each x* E I*, |x*(x)| ^ £ m in{j,fe}j and 

(iii) for each k G N and any block subspace X of S, X ft I k ^ 0. 

If we are interested in quantification, however, we can state the following quantified version 
of (iii) above: If {xt)teT „2 I $s, then for any k E N, there exists t E and x E Ik D 
span(xt| i : 1 i ^ \t\). We choose recursively t\,... ,t k so that ti~ ... G d UJ< ' Sk ~' l, \I L ^ 2 ) so 
that \U\ is sufficiently long to guarantee the existence of a (1 + e)-^‘+ average in span(x ti |j : 
1 ^ j ^ |tj|), where Ay depends on the choices of (1 + e)-^ 3 + averages for 1 ^ j < i. In what 
follows, if x — (a n ) and y = (b n ) are scalar sequences, we will let xy = ( a n b n ), |x| = (|x n |), 
and x r = (sgn(a; ri .)|a; n | r ) for r > 0. Recall the definition of the Mazur map, M p : Sg 1 —> So, 
M p x = x 1/,p , and that this is a uniform homeomorphism [29]. We define the sets J k C , 
lC k C S £p , and JC* k C S iq by 



— : u E I k ,u* E I£, ||u*w||^ 1 ^ 1 — £k 

£i 


J 


u u 


K-l = 
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We remark that since the basis of Schlumprecht space is 1-unconditional, the sets JCk and 
K.% are 1-unconditional. By this, we mean that a G JCk if and only if |a| G JCk- 

If 2 ^ p, let e' k = cJ/7(1 — ei), and if 1 < p < 2, let = %/ 9 /(l — £i). Note that if 

x = M p (s) G K-k = Mp(J'k), then x* = M q (s ) = /Q, = M q {J k ), and x*(x) = 1 . Thus for each 

k G N and £ G /Q, there exists G /Q so that x*(x) = 1. It was shown in [23] that if k b j 

and if x* G JC k , x G JCj, then |x*(a;)| ^ £ bm{jfcV Thus we have the £ p analogues of (i) and 
(ii) above. What remains is a quantified version of (iii). The facts in the next lemma are 
contained in [ 23 ], without the quantification of the supports of the blocking required. 

Lemma 7.3. (i) For n G N and e > 0, there exists N = N(e, k ) so that if (jji)f = i C Sq 

is a block sequence, there exist y G coi (yi : 1 ^ i ^ N), a (1 + e) average u G Ss, 
and u* G B s * so that \\y — u*u |b < £ and supp (u) C supp(p). 

(a) J f(yt ) i S 7 ^ 2 C is a block tree, £ > 0, and j G N, there exists t G 71,2, y G coifd/^ : 

1 ^ i ^ |f|) and y 0 G J} so that || y - p 0 |k < £■ 

(to,) If (xF)te 7^2 ‘T <S^i is a 6/ocA: tree, £ > 0, and j G N, t/iere exists t G 71,2, a; G co^x^ : 
1 ^ i ^ \t\) and x 0 G Jj so that ||x — x 0 ||/ p < £. 

Proof, (i) We note that the statement here is stronger than the statement given in [23], but 
the statement here is implicit in the proof of Lemma 3.5 from [23]. 

(ii) As outlined above, we recursively choose t\ < ... < t Sj , tp...~ti G gK Sj_ *)(7Ij 2 ), 
yi G coi : 1 ^ k ^ |tj|), Ui G Ss, and u* G £>s* according to (i) so that the normalization 
u °f u i i s a member of Xf u* — (1 + p)~ 1 9 Sj JObi u* G X*, where p > 0 is chosen small 
depending on e, — 2/» lUi. < e t 2, and ||m*u||^ 1 > 1 — £y Then p 0 = iu^f £ 57,- and, with 

II H^l 

— 1 V^ S 7 

y = sj L*=i j/i, 

lb - 2/o I Ui ^ lb - u*«||/i + Ib* w _ 2/o I Ui < 2(£/2) = £. 

(iii) This follows from (ii) and the fact that the Mazur map M p : Se 1 —> So is a uniform 
homeomorphism which preserves supports and takes 1-absolutely convex combinations of 
block sequences to p-absolutely convex combinations of block sequences. 

□ 


Lemma 7.4. Fix k gN and let Xf be the completion of coo under the norm 

||a:|| = max{£fc||x|U , sup x*(x)}. 

x*£lC % 

Then if E is the coo basis, I p (Xk, E, K ) < co 2 for any 1 ^ K < (7) -1 , and I p (Xk, E, (e' fc ) _1 ) — 
oo. 

Proof. Note that £fc|bb p ^ ||x|| ^ |bb p , which gives the last statement. 

Since I P (X, E, K) is a successor, it is sufficient to show that if I P (X, E, K) > u j 2 , K ^ 
(eJJ.) - 1 . If I p (X, E, K) > uj 2 , we can find a block tree (gt)teT 2 so that for each t G 7b, 
(9tu)ti£T r (X,E,K). 
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Fix 5 > 0. We can apply Corollary 13.101 and assume there exists 0 > 0 so that for every 
te%2,0 ^ \\g t \\ tp ^ 0(1 + 5). Let x t = gtl\\gt\\i v - Choose t G x <E co p (x tU : 1 < i ^ |t|), 
and xo G /Q so that ||x — xo|4 < 5. Then as we noted earlier, ||x 0 || = 1 and therefore 
||x|| > 1 — ||x — xo|| > 1 — ||x — xq\\(, p > 1 — 8. Let (a*)!^ G S £ \t\ be such that x = Eli a i x t\n 
and let g = Eli a igt\ v Then 


\t\ 

1 ^ imi = ||E a ^ 

2=1 

\t\ 

— ^ \\gt\j 

2=1 

= 9\\x\\ >0(1-5), 


1*1 

> 0 

2=1 


and 0^(1 — 5) _1 . Here we have used 1-unconditionality of the coo basis with respect to || • ||. 

Next, choose any j > k. Choose s G %p, x' G co p (x s | i : 1 ^ i ^ |s|), and x' 0 G ICj so 
that ||x' — XqII^p < 8. Then ||xg|| ^ e' k , and ||x'|| ^ e' k + 5. Choose (&*)[=! G S„\ s \ so that 

x ' = Eli h x s\i and let g' = Eli big s \.. Then 


M hi 

K ~ l < ill'll = 5>* < 

2=1 

(1 + 8)(e' k + 5) 


2=1 

^ 0(1 + 5) (4 + 5) ^ 


1-5 


where again we have used 1 -unconditionality. Since 5 > 0 was arbitrary, we deduce that 

K~ l < 4 - 

□ 


Proof of Theorem \7.2\ We have already shown that M\ (p ), M 2 (p ), M 3 (p) > 1 . We have 
just shown that M 2 (p) = 1, so that M±{p),Mz(p) ^ 1 . We have shown in the proof of 
Proposition 14.11 (v) that for any Banach space X with FDD E and any K > 1 and £ > 0, 
I P (X , K) ^ u)Ip(X, E, K + e), from which we deduce Mi(p) ^ 1 + M 2 (p) = 2. 

□ 


We note here that this is the stongest possible result about the negative results concerning 
existence of uniform structures given the existence of crude structures. That is, for each 
£ < oj 2 , there exists a constant K such that if X is any Banach space with I P (X) > ui, then 
I p (X, K ) > £. It follows from the proof of Proposition 14. II (iv) where if £ < um, n G N, then 
we can take K = 2 n + e for any e > 0. 


8. Subspace and quotient estimates 

As we have seen already, there is a strong dichotomy between the i p and cq cases and the 
£ p cases for 1 < p < 00 because we must only be concerned with one-sided estimates when 
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p — 1 or oo. We invesgiate here another instance when we deduce positive results due to only 
needing to verify a one-sided estimate: The case of passing to a quotient. If A" is a Banach 
space and Y is a closed subspace, any sequence 1-dominated by the £ p basis in A" is sent 
by the quotient map Q : X —)■ X/Y to a sequence also 1-dominated by the £ p basis. Thus 
we have the following dichotomy: Given an £ p structure in X, the image of this t v structure 
under the quotient map must also be an £ p structure, or p-absolutely convex blocks of the 
branches must have small quotient norm. In the first case, we find an £ p structure in X/Y , 
and in the second case, we find an £ p structure which is only a small perturbation from being 
in Y. Assuming the perturbation is small enough, we will find an £ p structure in Y. We note 
that again, £\ plays a special role for two reasons: The first is that l\ structures in X/Y imply 
£i structures in X. The second is that small, uniform perturbations of sequences behaving 
like the £\ basis also behave like the £\ basis, but this is not true for the £ p , 1 < p < oo, or 
Co bases. This is easily seen by considering ( 9e n + /„) C £\ © £ p , where 6 > 0 is small, (e n ) 
is the £\ basis, and (/„.) is the i p basis. 

If X is a Banach space containing a copy of £ p , and if Y is any closed subspace, then 
either Y or X/Y contains a copy of £ p . To see this, suppose ( x n ) C X is equivalent to the 
£ p basis. Let Q : X —>• X/Y denote the quotient map. We consider two cases. In the first 
case, there exist IVeN and £ > 0 so that for all (aj)^ Ar+1 G Coo H Si p , || Y^=n+i a iQ x i II ^ £ - 
In this case, (xi)i>jv, ( Q x i)i>N, and the £ p basis are all equivalent. In the second case, for 
any e n l 0, we can find a p -absolutely convex block (u n ) of (x n ) so that for each n G N, 
||Qu n || < e n . If we choose (y n ) C Y so that \\u n — y n || < £ n , and if s n is chosen tending to 0 
rapidly enough, depending on the constant of equivalence between (x n ) and the £ p basis, (y n ) 
will be equivalent to the £ p basis. More precisely, in the second case, if (x n ) is AT-equivalent 
to the £ p basis, then (u n ) is ih-equivalent to the £ p basis. For any C > 0, by choosing e n 0 
appropriately we can guarantee that the equivalence constant between (y n ) and the £ p basis 
is at most C. 

As a consequence of this, we deduce that the class of Banach spaces not containing £ p is 
closed under taking direct sums. To restate, if I p (Y), I p (Z) < oo, then I p (Y © Z) < oo. 
Dodos has shown that this result is actually uniform on SB - That is, there exists a 
function i\) p : [0,(ni) 2 —* [0,(Ui) so that for Y, Z G SB, I p (Y © Z) ^ ij; p (I p (Y),I p (Z)). This 
was shown using descriptive set theoretic techniques, and was actually shown for a larger 
class of spaces than the £ p spaces. The methods used do not provide explicit estimates of the 
function i/> p , and in [Q], Dodos asks for some explicit estimate. We provide the first explicit 
estimate for this function below. Note that we do not require separability, nor do we assume 
countability of any ordinals. 

Theorem 8.1. Fix 1 ^ p ^ oo. For any Banach space X , any closed subspace Y, and 
1 < K < C, 

(i) I P (X,K)^I P (X/Y)I P (Y,C). 

(n) h(X,K) ^ Ii(X/Y, 3K)Ii(Y, 3K). 
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(Hi) SM P (X, K ) ^ SM P (X/Y) + SM P (Y, C). 

(iv) SMi(X, K) < SMiiX/Y, 3K) + SM,(Y, 3K). 

(v) SMoo(X) ^ ma x{SM 00 {X/Y),SM 00 {Y)j. 

Corollary 8.2. For any ordinal £, Ji(-) < uA 5 and Ji(-) ^ coare three-space properties on 
the class Ban. 

This is because if a,/3 < cA , a/3 < cA 5 . This observation gives the following corollary as 

well. 

Corollary 8.3. Fix 1 ^ p ^ oo. If X G Ban and Y is a closed subpace of X so that 
I P (X/Y),I P (Y) < cA f , then I p (X ) < cA*. 

In the case that Y is complemented, we can reverse the order of multiplication. In this 
case, we obtain the slightly stronger result that if I P (Y), I P (Z) ^ co^ and at least one of 
these inequalities is strict, then I p (Y © Z) ^ cA . 

Of course, I p {-) < co^ is not a three-space property for 1 < p, since I v and c 0 are quotients 
of I\. Thus for 1 < p, I p (X/Y ) cannot be controlled by I p (X). 

As we will see below, the iS.A/li(A") = sup^j <SA4i(A, K) may be attained. This fact has 
been hinted at by the existence of Banach spaces admitting uniform I')' 1 spreading models 
but no I\ spreading model. Thus the estimate (iv) of Theorem 18.11 does not imply the 
following, which was proven in [6]. 

Theorem 8.4. For £ < co\, admitting no If spreading model is a three space property on 
the class of Banach spaces. That is, if X G Ban and Y ^ X, SM.\(Y), SM.\(X/Y) ^ a/ 
implies d>.Mi(A") ^ aA 

This is a simple consequence of Lemma 1X51 If ( x n ) is a K-If spreading model in A", define 
the function / on by /(A ) = 0 if min{||/):r|| : x G coi(r: n : n G E )} ^ 1/3 K and /(A) = 1 
otherwise. If there exists M G [N] so that f\g = 1, then the image ( Qx mn ) of the 

subsequence ( x mn ) is a 3K-If spreading model. Otherwise there exist Ai < A 2 < ... so that 
/(A;) = 0 and for each E G U n eEE n G S^t. For each n G N, pick u n G coi(xj : i G E n ) 
so that \\Qu n \\ < 1/3 K and y n G Y so that || u n — y n || < 1/3 K. Then ( u n ) is a K-tf 
spreading model. This implies (2 ~ l y n ) is a 3K-£f spreading model. 

Proof of Theorem \8.1[ (i) If I P (X,K) = oo, then A contains a AT-isomorphic copy of I p . 
We have already treated this case above, so assume I p (X,K ) < oo. If I p (X/Y ) = oo or 
I P (Y,C ) = oo, there is nothing to prove. Therefore we can assume £ = I P (X/Y ) < oo and 
£ = I p (Y, C ) < oo. Assume I p (X, K ) > ££ and choose (x t ) te j- a so that for each t G 7/c, 
e Tp( A, A). Define / : C{T a ) ^ M by 

/(c) = inf{||Qa:|| : x G co p (x t : t G c)}. 
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By Lemma 13.11 either there exists an order preserving i : 7/ —> 7/$ so that 

inf{/ o i(c) : c G (7(7/)} = £ > 0, 


or there exists an order preserving j : 7/ —> (7(7/$) so that for each t G 7$, / o j(t) < e\ t \, 
where (e n ) C (0,1) is to be determined. 

In the first case, (Qxi( t ))teT ( witnesses the fact that I p (X/Y ) > £, a contradiction. In the 
second case, we can choose for each t G 7$ some u t G co p (x s : s G /(£)) so that ||(/ut|| < £\t\- 
Then since j is order preserving, (u t \jfLi is a P ~absolutely convex block of a member of 
T p (A", K), and is itself a member of T p (X, K ). For each t G 7$, we can choose y t G F so that 
||w t — 2/t|| < £\t\- Then for each t G 7^ and (aj)^ G S £ \ t \, 

1*1 1*1 1*1 

^ X a ^ +^2\ a i\\\ u tu-ytu\\ 


2—1 


i— 1 


2=1 


hi 


^ 1 + X % ^ 1 + X' 


2=1 


Similarly, || J/ili a *2/*LII ^ 1 /K — J2e n . If e = £ n is chosen so that (l + c)(/l _1 — c) -1 < (7, 
we deduce that ((l+e) -1 ?/^)^ G T p (F, C ). This means / P (F, ( 7 ) > £, another contradiction. 

(ii) If X contains a //-isomorphic copy of (/, then either X/Y or Y contains a (1 + 
c)-isomorphic copy of i\ for all e > 0. Assume I\ (A, K) < oo, which implies that ( = 
h(X/Y, 3 K), £ = 7i(Y, 3/1) < oo. The proof is similar to the previous case. If h(X, K ) > ££, 
choose (xt)t e r ce so that (iUtp)[=r G 7\(A, /l). Dehne a function / : (7(7/$) —>■ {0,1} by letting 
/(c) = 1 if 

inf{||<5^|| : x £ coi (x t : t G c)} ^ 1/3 K, 

and /(c) = 0 otherwise. Either there exists an order preserving i : 7/ —> 7/$ so that foi(c) = 
1 for all c G (7(7/), in which case Ii(X/K,3K) > <£, or there exists an order preserving 
/ : 7/ —>■ (7(7/$) so that / o j = 0. The first case immediately yields a contradiction. In the 
second case, we choose for each t G 7/ some u t G coi(x s : s G /(£)) so that ||Qwi|| < 1/3/1 
and some y t G F so that ||it t — j/ t || < l/3/l. Then for any i G 71 and (dj)^ G S' i*i, 


1*1 

2=1 


1*1 

^ V K - X MIKl< ~ 7t|i II > 2/3/1. 


2=1 


But 11j/*11 F ||wt|| + 1/3 K < 2, so (2~ 1 y t ) t€ j^ C -By witnesses the fact that /i(F, 3/T) > £, 
another contradiction. 

(iii) If any of the three spaces contains £ p , we finish as in (i). Assume each index does not 
exceed uj\. In this case, if either SXi p (X/Y ) = cci or SA4 P (Y, C) = ui, we have the result. 
So assume £ = SA4 P (X/Y ) < or and £ = SA4 P (Y,C) < If SAi p (X, K) > £ + £, then 
there must exist some (x n ) C A" which is a (resp. cjy^ if p — oo) spreading model. 

Suppose that for some IVgN and some e > 0 it is true that for every E G «S$n(IV, oo) <aj and 
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every (, a n ) neE e S £ \e\, £ ^ || Y^ n eE a nQ x n\\- Then (Qx n ) n>N is a £ i_^x n(Ar ’°°) spreading 
model, a contradiction. Thus we can find E\ < E 2 < ..., E t G dy , and G S' je^ so 

tp 

that with Ui = J2jeE { a j x ji IIQ^hll < e ii where 4 4- 0 rapidly. Then ( 4 ) is a K-£^ spreading 
model and, if 4 G Y is such that ||4 — 4 || < 4 for all i G N, ((1 + £) - 1 4 ) C F will be a 
C-£^ spreading model for an appropriate choice of ( 4 ). 

(iv) The proof is the obvious combination of the methods of (ii) and (iii). 

(v) Again, we need only consider the case in which X does not contain cq. Fix £ < oj\ and 
assume (x n ) C X is a Cq spreading model. If £ = 0, there is nothing to prove. Otherwise, 
(x n ) is weakly null. If there exists N G N so that (Qx n ) n> n is bounded away from zero, then 
some subsequence is a Cq spreading model. This is because some subsequence is basic, so the 
lower Co estimates come automatically. The upper Co estimates come from comparison to 
( x n ) n> N■ Otherwise, there exists a subsequence of (x n ), which we can assume is the whole 
sequence, so that ||Qa: n || —* 0. Then some subsequence is an arbitrarily small perturbation 
of a sequence in Y. By taking the perturbations small enough, we guarantee the existence 
of a Cq spreading model in Y. 

□ 

There is a natural exception to the remark above about uniform perturbations of I p se¬ 
quences not necessarily exhibiting £ p behavior. This exception is uniform perturbations of 
sequences with uniformly bounded length. If I p (X/Y), I p (Y) 4 u>, the estimate above only 
yields I p (X) 4 w 2 . In this case one can perform the finite version of the arguments above to 
easily see that if I P (X ) > oj, ma x{I p (X/Y), I P (Y)} > c 0. This is because if I P (X) > oj while 
I p (X/Y), I P (Y), then for any £ > 0 and N G N, we can find ( 4 )^ G T p (X, 1 — e). Fix n G N 
arbitrary. With m = I p (X/Y,n/e) and N = mn, we deduce that for each 1 d jA n, there 

exists ( 4 )^ \ j -l)m +1 e S r S ° tlmt WQ^U-Vm+l^iW < £ / n ' With U i = EZ\j-l)m. + i a i X i 
and yi G Y so that 11 4 — y t \\ < e/n, 

n 

1 - 2 £ ^ ^ 1 + £ 
i =1 

for any (&j)" =1 G S^. Since we can do this for any n G N, we deduce I p (Y) > oj. 

We now deduce a few natural consequences of our coloring lemmas which help us estimate 
the Ip index of infinite direct sums. Recall that if U is a Banach space with 1-unconditional 
(not necessarily ordered) basis E, and if for each e G E, X e is a Banach space, 

(©Ag) e g£ {X*£e)eeE • x e G X e , ^ ( ||x e ||e G 17} 

e&E 

is a Banach space with the norm ||(a; e )|| = || YheeE ll^elMlm We denote this direct sum 
by X E . Analogously to the case of an FDD, we let supp E ((x e ) ee £;) = (e G E : x e ^ 0} 
and we let cqq{E) denote the vectors in X E which have finite support. We note that such 
vectors are dense in X E . For S C E finite, we let Ps : X E —> X E be the projection given 
by P s (x e ) = (1 s(e)x e ). We let 7r eo : (®W e ) ee£ . —* X eo be the coordinate projection into the 



50 


RM CAUSEY 


summand X eo defined by 7r eo ((x e ) e£E ) = Ue 0 - Last, we let II : X E —> U be the map defined 
by II(x) = ||vr e ( 2 /) ||e. We observe that if (x*) is a sequence of vectors with pairwise 

disjoint supports in X E , then (x*) is isometrically equivalent to the sequence (Ilxj) in U. 

Proposition 8.5. Fix 1 ^ p ^ oo. Suppose that U is a Banach space with 1-unconditional 
basis E and a G Ord is such that for each e G E, X e is a Banach space with I p (X e ) < (or 
I p (X e ) ^ oo ua in the case that p = 1). Then for any 1 ^ K < C, I p (X E , K) ^ I p (U, C). 

Proof, (i) Let ( = uj u<x . If I p (U,C ) = oo, there is nothing to prove. So assume £ = 
I P (U,C ) < oo and I p (Y,K ) > ££. By replacing any K with any strictly larger number 
which is still less than C , we deduce there exists (. x t ) te j- so that for each t G 7^, ( x t\i)f=i G 
T P (X,K) D Coq(E) <U} . For c G C(T^), let S c = U s ^ maxc supp E (x s ), and note that this is a 
finite subset of E. Let S 0 = 0. For each c G C(T t U {0}, define f c : C(T^) —» M. by 

fc(c') = min{||P Sc x|| : x G co p (x s : s G c')}. 

Note that for any order preserving i : 7^ —>• 7^ and for any c G C{T^) U {0}, 

inf{/c ° i(c') : c' G C(7^)} = 0. 

If this were not so, then with 0 < e = inf{/ c o i(d) : d G we deduce ( Ps c Xi ( s )) , e r c c 

X Sc witnesses the fact that 7 p (X5 c ,e _1 ) > (. But since X Sc is a finite direct sum, this 
contradicts Theorem 18.11 

Fix (e n ) rapidly decreasing to zero and fix an order preserving j : M.T^ —> C(T^) U {0} 
so that for each s -< t G 7jp fj( s )(j{t )) < £| t |, which we can do by Lemma HOI Fix t G 7^ 
and let s be the immediate predecessor of t in A 4T%. Choose y t G co p (x r : r G j(t)) so that 
\\Ps j{a) yt\\ < £|t|, which we can do since fj( s )(j(t )) < q t |. Let = supp E (y t ) \ S j{s) . Let 
z t = PA t Vt and note that || z t — yt || = HPs^j/tH < £\t\. Thus for an appropriate choice of 
£ n f 0 and an appropriate scaling of (z t ), we deduce that (z^teT^ *= T p (X E ,C). But for any 
s' -< s -< t, supp £ (^ s /) C supp E (y s i) C <Sj( s ), so that z s > and z t have disjoint supports. Thus 
for each t G 7^, (Ll^ijf^ G T p (U,C ), since it is isometrically equivalent to This 

contradiction finishes the proof. 

□ 

Proposition 8.6. IfU is a reflexive Banach space with 1-unconditional basis E and if a A 
is such that for each e G E, X e is a Banach space with SAi p (X e ) < u a (or SM. p (X e ) ^ u a 
if p = 1 ), then for any 1 ^ K < C, 

SM P (X E , K ) < (ju a SMp(U, C ). 

Proof. First, suppose that (x„.) iF-dominates and is 1-dominated by the i p basis. By replacing 
K with a strictly larger number, we can assume that for each n G N, S n = U" =1 supp E (xj) 
is finite. Note that for any finite S C E, any e > 0, and any (m n ) = M G [N], there 
exists F G [N] <aj and ( a n ) neE G Saf\ so that \\PsJ2 n ^F a n x m n \\ < £■ If it were not so, 
then ( Ps x n ) n £M would be equivalent to the l p basis in the finite direct sum X$- But since 
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no space X e contains £ p , the finite direct sum Xg cannot. Thus for any e n \. 0, we can 
recursively choose a p-absolutely convex block y n = Yhi&F n a i x i so that for each n G N, 
ll- p 5 maxFri _ 1 l/n|| < e n . Then with z n = y n ~ -Ps maxJ , n _ 1 l/n, we obtain a small perturbation of (y n ) 
which is disjointly supported in X E and (K + e)-equivalent to the d p basis. Then (II z n ) C U 
is (K + ^-equivalent to the d p basis in U. Therefore we deduce that SA4 P (U, C ) = oo. 

We must consider the case in which SM. P (X E , K) 4 up. To obtain a contradiction, assume 
£ = SXi p (U,C) and ( = u> a are such that ££ < SA4 P (X E , K), and in particular, £,£ are 
countable. The argument in this case proceeds as in the previous paragraph: For any finite 
S C E, any £ > 0, and any M G [II], there exists F G Sr and ( a n ) neE £ S.\f\ so that 
\\Ps a nXm n || < £■ If this were not so, then ( Psx n ) n eM would be an d^ spreading model 

in the finite direct sum Xg. But since SA4 p (X e ) < uj a — £, for any finite S C E, SA4 p (Xg) 4 
^ e€S 5AIp(X e ) < u a . Therefore if we choose M G [N] so that «S^[«S^](M) C 5^, we can 
choose a p-absolutely convex block (y n ) of (x mn ) and disjointly supported vectors (z n ) in 
X E so that ||p n — z n \\ < £ n for ah n G II and so that y n = J2i£F n a i x mi, where F n G Sq. 
Thus the sequence (y n ) is a K-£ p spreading model, and (z n ) is a C-£^ spreading model for 
an auspicious choice of e n . Therefore (ILz n ) is a C -£| spreading model in U , a contradiction. 

To treat the p = 1 case with the assumption that SXii(X e ) 4 oj a for each e G E, we 
replace the subadditivity with the fact that admitting no df a spreading model is a three space 
property. Thus any finite direct sum of spaces admitting no df a admits no tf spreading 
model. 

□ 


We come to one final application of these methods. 


Proposition 8.7. Fix £ G Ord. If for each k G N, X k is a Banach space with SM.\(X}f) 4 
then SXi p (((S)X k ) e2 ) ^ 


Proof. Choose p,p G (0,1) so that p 2 + p 2 = 1 and 2p 2 — 1 > cos#, where 6 is the angle 
between (p,p) and (p, p). If {®X k )^ 2 admits an df spreading model, it admits one with 
constant 1 ^ K < p _1 . Assume that (x n ) is a K-£f spreading model in ((BX k )e 2 . Let 
v n = ||7r efc (x n )||efc G B( 2 . By passing to a subsequence, we can assume that there exists 
v G B( 2 and a bounded block sequence (b n ) in £2 so that ||u n — (v + 6 n )|| -A 0. Then for any 
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free ultrafilter U on N and any l G N, 

i 

l 2 K~ 2 ^ lim ... lim II 

ni£U niGU N 


X. 


rii 


i=1 


lim ... lim ^ n e (x n .) 

ni GW 

fc *=i 


i 


^ lim . 

n\dU 


. lim ; 

rn&U^ 

k i= 1 


E 


= lim ... lim 

n\&A ni&J 


l 

IE 

i=l 


J rii 


^e k \ X rii 


= Z 2 ||d | 2 + l lim||&J| 2 . 
new 

Since this holds for any Z G N, rj < JL _1 ^ ||z>||. Choose mGNso that with v = Yh c k e k, 

2 < 2 

'/ ^ zEfc=l W 

Let / : —> {0,1} be defined by letting /(F) = 1 if min{||P[ 1 >m ]x|| : x G coi(x n : 

n G E)} ^ n and f(E) = 0 otherwise. If there exists M G [N] so that f\§ = 1, 

then (P[i,m]X n )neM is a / 1 spreading model in the finite direct sum (©”!] A/) , m , a 
contradiction. Therefore by Lemma [3.51 there exists F\ < F 2 < ... so that f(F t ) = 0 for all 
i G N and so that for each F G S u c, U^F; G S^z- Choose x G C0i(:r n : n G F 2 ) so that 
||P[i im] x|| < /i and for each i > 2, choose n* G F,> Then since (2,i) G 5^, F 2 ~rii C F 2 ~F, : G 
for all i > 2. This means that for all i > 2, 

4p 2 < ||x + x ni || 2 = ||P[l,m](^ + ^nJII 2 + ||P( m ,oo)(^ + ^i i )|| 2 

I P[l,m] x rii || T || P[l,m] x n.i | 


^ ||P[l,m]2 ; || 2 + 2||Pf 


[1 ,r 


T ||P(m,oo )^'||“ © 2||P( mi oo)^|| ||P(m,oo) a: ni|| © | P(m,oo) x ni \ 
^2 + 2 u ■ v. 


where 

U = (||P[l,m]^||, (1 - ||P[l,m] a; ||) 2 ) j V = (||P[i H X ni ||, (1 - ||P[l, m ]X ni || 2 ) 1/2 ) G M 2 . 

1 /9 

But since ||P[i, m ] 2 ;|| < /i and for sufficiently large i, ||P[i im ]X ni || ~ (J/lLi c l ) ~ > V, th e angle 
/ between u and v is greater than the angle 9 between (/i, ?/) and ( 77 , /x). Then we deduce 

2 p 2 — 1 ■ v = cos 4> < cos 9 < 2 rf — 1 , 

and this contradiction finishes the proof. 

□ 


With this, we deduce that for any 0 < £ < U\ and £ n } a/, the direct sum (ffiX^)^ of 
the Schreier spaces A/ n admits 1 -Cj spreading models for all £ < u >but does not admit 
an £/ spreading model. As usual, we can deduce that the dual admits 1 -Cq spreading 
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models for all ( < a/ with no Cg 5 spreading model, and the p-convexification admits a 1- 
spreading model for each £ < a/ but no Cjff spreading model. Thus we see that the 

supremum SA4 P (X) = sup K ^ 1 SA4 P (X, K) may be attained, and in fact the examples here 

give for each 1 ^ p ^ oo an example of some X so that a/ = SM. P (X ) = SM. p [X, 1). 
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